随笔分类 -  动态规划---区间DP

摘要:收获很大。 阅读全文
posted @ 2021-08-29 11:02 皮皮刘 阅读(100) 评论(0) 推荐(1) 编辑
摘要:前言 作为一名DP矮子,就从这道看似简单的区间DP开始学习区间DP吧 以下文字纯属个人理解 让人觉得很淦的提示:CF是少爷机 题目 洛谷 CF 讲解 何为区间DP? DP的预处理即为求出小区间的状态 我们通过小区间更新次小区间,最后到大区间 完成最后对答案的计算 此为区间DP 区间DP的特征? 首先 阅读全文
posted @ 2020-07-28 19:30 皮皮刘 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示