2019年7月30日
方伯伯的玉米田（树状数组优化）（三维偏序）
摘要： zzh学长留的毒瘤题...... 首先这题先明白一个性质: 当我们选择增区间的高度时，我们应该将所选的增加的左端点到n全增大，因为我们要求 最后成的单调不下降序列长度最大，所以这样增稳赚不亏。。。。 然后那么我们发现这题最后的点的最优高度是a[n]+K确定的 设数组含义f[j][k]表示当前玉米高度 阅读全文
posted @ 2019-07-30 21:33 Wwb_star 阅读(227) 评论(3) 推荐(1) 编辑