2017年5月20日
Luogu【P1880】石子合并(环形DP)
摘要： 先放上luogu的石子合并题目链接 这是一道环形DP题，思想和能量项链很像，在预处理过程中的手法跟乘积最大相像。 用一个m[][]数组来存储石子数量，m[i][j]表示从第 i 堆石子到第 j 堆石子的总数。 接下来三重循环 i 表示合并操作的起始位置， j 表示合并操作的终点，也就是把 i 到 j 阅读全文
posted @ 2017-05-20 06:28 Konoset 阅读(308) 评论(0) 推荐(0) 编辑