2019年3月28日
区间DP经典 石子合并
摘要： 题目链接 题意：环形的一群石子，每次可以选择相邻的两堆合并，分数为新得到的一堆石子，求将这片石子合并成一堆的最大和最小分数 输入：第一行一个正整数n，其后n个数代表每堆石子的个数 分析：第一次写的时候我想当然的写的状态转移方程是dpx[l][r]=max(dpx[l+1][r]+a[l][r],dp 阅读全文
posted @ 2019-03-28 15:13 清酒令 阅读(628) 评论(0) 推荐(1)