2019年4月1日
区间DP
摘要： 区间DP与一般的线性DP的区别在于不知道起点从哪开始，因此只能以一个一个的区间划分，重要的就是区间的合并作为状态转移（与线段树有点像）... 模板题： 由于不知道从哪两堆石子开始合并，所以一般的线性DP解决不了。这个时候就要考虑区间DP了，可以用f[i][j]表示从编号为i的石子到编号为j的石子的最 阅读全文
posted @ 2019-04-01 17:23 逆天峰 阅读(198) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//