摘要：
也写了好几天的区间DP了，这里稍微总结一下（感觉还是不怎么会啊！）。 但是多多少少也有了点感悟： 一、在有了一点思路之后，一定要先确定好dp数组的含义，不要模糊不清地就去写状态转移方程。 二、还么想好。。。想到了再加上去.。。。 之前也看了别人的总结，也给出了不少区间DP的模板。这里我也贴一下基本的 阅读全文
posted @ 2018-04-21 07:23
Yeader
阅读(271)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/problemset/problem/1636 题目大意：有n堆石头，每次只能合并l~r堆，每次合并的花费是要合并的石子的重量，问你合并n堆石子的最小花费，若不能合并则输出0。 解题思路： 这算是石子合并的加强版了吧，原来石子合并是只能两堆两堆地合 阅读全文
posted @ 2018-04-21 01:03
Yeader
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号