题目传送门
这是WC2015教师测试的第三题,原题稍有改动……
先看这道题,貌似不会做……
考虑如果选择区间
于是考虑DP,记
这就是
那么考虑优化转移,我去(貌似)是2D2D的。因为一直取最大值,我们可以用二维树状数组优化转移。
记最大株高为
Code
那么WC2015那道题怎么改的?
先给出了
差分+树状数组即可。
这样修改就变成
其实改完还有一些坑爹点就不提了(比如
Code
题目传送门
这是WC2015教师测试的第三题,原题稍有改动……
先看这道题,貌似不会做……
考虑如果选择区间
于是考虑DP,记