qq_40511169的博客

题意:从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力。显然这道题可以用贪心做，而且多数情况时间复杂度比用单调队列优化DP低得多(当然DP也自有它的好处,比如不容易被卡常)。我们用d表示树的编号，假设小鸟现在在d[i]的树，在所有可飞跃的树中(d[i+1]~d[i+k])，按以下策略选择：优先考虑d[j]<d[i]的d[j],选...