2019年9月23日
石子合并/能量项链【区间dp】
摘要： 题目链接：http://www.51mxd.cn/problem.php-pid=737.htm 题目大意：给出n个石子堆以及这n个石子堆中石子数目，每次操作合并两个相邻的石子堆，代价为两个石子堆数目之和，求最后合成一个石子堆时所花费的最小代价。 解题思路：典型的区间dp 1 #include<st 阅读全文
posted @ 2019-09-23 20:30 缘未到 阅读(232) 评论(0) 推荐(0)