2019年9月30日
2017北京ICPC Pangu and Stones（区间DP）
摘要： 题意： n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数 求合并成1堆的最小代价，如果无法做到输出0、 分析： 关键在于二维数组无法通过枚举解决了，所以要多开一维，用三维数组来做。 表示的状态为从第 i 堆，到第 j 堆，合并为 x 堆，最小需要的代 阅读全文
posted @ 2019-09-30 23:48 *Zzz 阅读(231) 评论(0) 推荐(0) 编辑