摘要: 一、斜率优化DP与决策单调性 这里浅显(并且不严谨)地说明一下标题中的两个名词: 斜率优化DP:状态转移方程形如f[i]=min/max{f[k]+(x[i]-x[k])^y}的一类DP问题; 决策单调性:若对于状态i,有决策t<k,且k优于t,则对于任意状态v>i,存在决策k优于t。 对以上两条说 阅读全文
posted @ 2017-03-09 05:26 Maki_Nishikino 阅读(562) 评论(0) 推荐(0) 编辑