题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4745 题意：两只兔子，在n块围成一个环形的石头上跳跃，每块石头有一个权值ai，一只从左往右跳，一只从右往左跳，每跳一次，两只兔子所在的石头的权值都要相等，在一圈内（各自不能超过各自的起点，也 ...
分类：
其他好文 时间：
2016-09-10 23:41:25
阅读次数：
150
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. In order to ...
分类：
其他好文 时间：
2016-09-10 20:31:45
阅读次数：
146
这数据范围明显的区间dp啊。。。然而据说二维会wa。。。那就写三维把。。。 1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Sour ...
分类：
其他好文 时间：
2016-09-09 22:13:32
阅读次数：
147
1068: [SCOI2007]压缩 Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果 ...
分类：
其他好文 时间：
2016-09-09 20:38:30
阅读次数：
151
题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。 思路：首先判断多边形是否是凸多边形，之后就是区间dp了。 求出凸包后，按逆时针来看。 设置 ...
分类：
其他好文 时间：
2016-09-08 23:21:28
阅读次数：
214
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2016-09-08 00:51:20
阅读次数：
158
题目链接：http://codeforces.com/gym/100507/attachments 刚看这题的时候感觉是区间$DP$ 然而复杂度一直停留在$O(n^3)$优化不下来 后来又瞎试了一些贪心 都在较大的数据上挂掉了 反复琢磨着大写字母和相应小写字母匹配 便想到了以前做过的括号匹配 只不过 ...
分类：
其他好文 时间：
2016-09-05 19:26:26
阅读次数：
154
题意：有n只狼，每只狼有两种属性，一种攻击力一种附加值，每杀一只狼 受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。 题解：还是老问题，，，区间DP想到了但是担心枚举i~j区间中元素时，处理dp[i][k-1]的时候要顾及i-1位置的狼，其实根本不用，初 ...
分类：
其他好文 时间：
2016-09-02 20:25:00
阅读次数：
165
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5396 Problem Description Teacher Mai has n numbers a1,a2,?,anand n?1 operators("+", "-" or "*")op ...
分类：
其他好文 时间：
2016-09-01 21:28:54
阅读次数：
204
题解: 区间dp DP[i][j]，表示1到max(i,j)全部的点都走过,一个落在i，一个落在j点的最小值 规定i>j; 那么当i+1进来时。 dp[i][j] >dp[i+1][i]; dp[i][j] >dp[i+1][j]; 代码: ...
分类：
其他好文 时间：
2016-08-30 21:23:18
阅读次数：
196
