本文题目等来自北京大学张浩威学长的PPT。 1.区间DP：解决有关两个或以上的区间的合并或删除的问题（最大/小次数/价值、方案总数、可行性等）。 2.石子合并： 状态：dp[l][r]表示只考虑区间l~r的石子，将它们合并的最小代价。 状态转移：dp[l][r]=min{dp[l][r],dp[l] ...
分类：
其他好文 时间：
2018-05-03 22:42:03
阅读次数：
264
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 题目链接：http://acm.nyist.edu.cn/JudgeOnline/proble ...
分类：
其他好文 时间：
2018-05-02 21:07:51
阅读次数：
118
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
该题是一道DP题，核心思想如下： 某个区间一定是这个区间内的某两个子区间合成的（这两个子区间互补，即这两个区间加起来等于大区间）， 所以我们枚举所有的情况，取个最大值即可。因为最初是从2堆石子开始无法选择，到数量大了就可以择优，体现出DP的优势。 DP[ i ] [ j ]表示 i 到 j 区间的最 ...
分类：
其他好文 时间：
2018-04-30 11:46:12
阅读次数：
147
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N ...
分类：
其他好文 时间：
2018-04-29 17:48:49
阅读次数：
180
石子归并 luogu1880 传送门 noi1995 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 数据的第1行试正整数N,1≤N ...
分类：
其他好文 时间：
2018-04-26 01:10:08
阅读次数：
193
【题目描述】 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19 ...
分类：
其他好文 时间：
2018-04-19 13:56:53
阅读次数：
182
N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 ...
分类：
其他好文 时间：
2018-03-08 22:59:26
阅读次数：
203
3-1 P1880 [NOI1995]石子合并 3-2 P1508 Likecloud-吃、吃、吃 P1387 最大正方形 3-3 P1417 烹调方案 P1855 榨取kkksc03 P1736 创意吃鱼法 P1541 乌龟棋 3-4//留坑：高精、标签 P1203 [USACO1.1]坏掉的项链 ...
分类：
其他好文 时间：
2018-03-04 22:54:40
阅读次数：
186
打算一次写完，看情况吧。 少女祈祷中... 区间dp，大概是对区间的动态规划，每个大区间的决策都是由小区间的决策转移过来。 然后看道例题：石子合并 noi1995 设有 N 堆沙子排成一排，其编号为 1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这 N 堆沙 ...
分类：
其他好文 时间：
2018-02-24 21:54:41
阅读次数：
143
