摘要:
###区间DP 只有相邻的才可以合并一般只能区间dp,不能贪心 ####区间dp //核心: // 最后一次合并一定是左边连续的一部分 和右边连续的一部分进行合并 //f[i][j]表示将i到j合并成一堆的方案的集合 //求min,凡是求min,记得初始化为INF //当i==j时,f[i][i] 阅读全文
posted @ 2021-10-04 20:45
对影丶成三人
阅读(16)
评论(0)
推荐(0)
|
摘要:
###区间DP 只有相邻的才可以合并一般只能区间dp,不能贪心 ####区间dp //核心: // 最后一次合并一定是左边连续的一部分 和右边连续的一部分进行合并 //f[i][j]表示将i到j合并成一堆的方案的集合 //求min,凡是求min,记得初始化为INF //当i==j时,f[i][i] 阅读全文
posted @ 2021-10-04 20:45
对影丶成三人
阅读(16)
评论(0)
推荐(0)
|