IcePrincess_1968's World

这题贼难写…但我觉得锻炼代码能力和思维都是非常好的 我们先考虑全是正数的情况，这种情况是比较简单的，考虑到k≤10000k≤10000k\leq 10000，这种题目的套路都是把一个初始状态扔进一个大根堆，每次取堆顶元素后把它能扩展到的元素扔进堆 刚开始的最大值肯定是取最大的前mmm个数，设初始序列是1.2.3…m 对于一个我当前取的序列，它能扩展到的序列一定是只有一位向后移了一格的一个序列...

非常好的锻炼思维的题目 这样的题目的一般套路肯定是将这些超级旋律分成若干类，刚开始在每一类里面选一个最大的放进优先队列，每次取出最大的一个以后在它所在的类中再挑几个candidate扔进优先队列 我们可以考虑把起点相同的超级旋律放在一起考虑 我们定义操作(i,l,r)返回起点在i，终点在l~r之间的所有超级旋律中值最大的超级旋律的值和位置 刚开始我们对每个起点i，把(i,i+L-1,i+R...