摘要： dp新优化姿势。。。 首先，当我们拔高时，一定右端点是n最优。因为如果右端点是r，相当于降低了r之后玉米的高度。显然n更优。 那么可以dp。dp[i][j]表示前i个拔高j次的LIS。dp[i][j]=max(dp[i'][j'])+1，其中h[i']+j'>=h[i],j'<=k 可以用二位树状数 阅读全文

摘要： 老实说，感觉自己好菜啊。。（安慰自己省选做多了 T1：看似1e6很大，实际上常数52都能草过去。。。不知为何RE。。 T2：记忆化搜索。看错题目条件QAQ，其实把自己暴力搜的程序改改就好了。。 T3：倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和，区间合并就是左前缀x右长度+右前缀x左 阅读全文