蜗牛

一步一步往上爬

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年10月4日

摘要: ###区间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)