2020年7月2日
HDU 3506 区间DP 四边形不等式
摘要： HDU 3506 区间DP 四边形不等式优化 题意 这个题目和石子合并差不多，区别在于这个是个环。 输入第一行是一个数n，表示一共有多少个数，接下来有n个数，来表示对应的权值。 解题思路 对于环形，我们可以使用长度为二倍的数组来进行保存，1到n保存对应数的权值，n+1到2*n保存的也是1到n对应的权 阅读全文
posted @ 2020-07-02 17:13 ALKING1001 阅读(117) 评论(0) 推荐(0) 编辑