2020年7月24日
满足决策单调性的 DP 的通用做法
摘要： 在研究 http://uoj.ac/contest/37/problem/285 这题时发现了这个东西： “满足决策单调性的 DP 的通用做法” 看一道更简单的例题： 【NOI2009】诗人小G 大概就是： \(f[i]=min(f[j]+cost(j+1..i))(j<i)\) 然后满足决策单调性 阅读全文
posted @ 2020-07-24 22:15 Cold_Chair 阅读(231) 评论(0) 推荐(0) 编辑