一些短小有趣的题

快回老家了,闲来无事遇到了一些有趣的小问题,作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大? 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法,先说结论 e^\pi> \pi^e ,下面证明它。 即证:e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}

fogflea 发布于 2026-02-14

[OOI 2023] Music Festival

首先简化问题很明显,每组有用的只有前缀最大值。 先想想贪心,不可做,因为一组的贡献会被其他组影响,所以考虑 \texttt{dp} 组与组之间无序,不能沿编号轴 \texttt{dp} ,考虑值域轴,每接上一个组只需要考虑当前最大值,且较大最大值一定由较小最大值转移而来,所以设 f_i 表示当前最大

fogflea 发布于 2025-10-24