2020年4月6日
区间DP
摘要： 区间DP 两个难点： 1、枚举所有可能的区间 2、状态转移方程 经典问题1：石子合并 1274：【例9.18】合并石子 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5121 通过数: 3243 【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定 阅读全文
posted @ 2020-04-06 20:16 sumoier 阅读(276) 评论(0) 推荐(1) 编辑