2017年3月10日
DP_1d1d诗人小G
摘要： 显然：f[i]=min{f[j]+(s[i]-s[j]+i-j-1-l)^p} 此题可以基于决策单调优化 证明，反正我现在不打算学 实际上就是双向队列 不停弹出队头的元素，直到当前位置在队头元素最优的范围内。 然后，每次把当前决策插入队尾，并弹出没它优的答案。 1 #include <algorit 阅读全文
posted @ 2017-03-10 23:03 墨鳌 阅读(88) 评论(0) 推荐(0) 编辑