WaterSun

摘要： 信息学不是数学，所以乐子题解当乐子看看就行了 /lh 思路 大胆猜测，当查询的 \(h\) 变小时，用按钮的次数一定不会减少，于是上决策单调性可以直接秒掉。 接下来尝试证明一下。设允许的最高高度为 \(h\)，令 \(f(x)\) 表示按 \(x\) 次按钮的代价，\(g(h,x)\) 表示按 \( 阅读全文