2017年5月23日
NOI1995 石子合并 DP+平行四边形优化
摘要： 作者: hgz 发布时间: 2017-05-20 16:30 题解 维护前缀和，枚举分割点k dp[i][j]表示第i到第j堆石子合并的最优值，sum[i][j]表示第i到第j堆石子的总数量。 平行四边形优化 设m[i,j]表示动态规划的状态量。 m[i,j]有类似如下的状态转移方程： m[i,j] 阅读全文
posted @ 2017-05-23 16:39 dancer16 阅读(754) 评论(0) 推荐(1) 编辑
描述