题目描述：直接扔连接了-.-
http://codeforces.com/problemset/problem/149/D题目分析：括号的填色。
有两种颜色和不填色。
满足：
1.每对括号都要填色。
2.每对括号只有一个（左括号或右括号）能填色，另一个不填色。
3.连续的两个括号不能相同颜色。（当然可以都不填色）区间DP题。
dp[l][r][c1][c2]表示在区间(l,r)中，l填...
分类：
其他好文 时间：
2016-05-13 01:33:00
阅读次数：
198
【问题描述】
设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都
有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数...
分类：
其他好文 时间：
2016-05-12 13:15:44
阅读次数：
92
链接：http://nanti.jisuanke.com/t/213
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。
你的目标是使得分的和最小。
例如，如果数是10 1 50
20 5，依次拿1、20、50，总分是10*1*50+...
分类：
其他好文 时间：
2016-05-11 07:21:20
阅读次数：
258
区间DP预处理。 dp[i][j][k]表示大小为i*j的巧克力块，切出k块的最小代价。 ...
分类：
其他好文 时间：
2016-05-07 21:59:40
阅读次数：
287
居然求环的回文串还可以这么玩~~
本题题意是：一个环，两只兔子一只顺时针走，一只逆时针走，从头一个起点开始，每步两只都需要选择相同的数，最多走一圈，问最多走几步？
开始以为是求最多的点数==然后遇到环就想把环倍增，然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度，然后把串分成两半，两边求和取最大值即可。为什么呢？将两侧子串的回文中点都可以当做开始的点，就是这里，我又读错题了，我以为起点是同一个石头。。。纠结了半天，用ac代码读入回文串的长度是偶数的情况，结果和我想的不一样才又看的...
分类：
其他好文 时间：
2016-05-07 10:01:29
阅读次数：
196
状态转移方程在代码中标出 本题注意是圆形，所以之前要预先处理一下s数组。处理之后总长度为2*n-1.第一个合并的起点有n个，所以总的方案数是n 注释在代码中标出 http://www.rqnoj.cn/problem/490 1 //#pragma comment(linker, "/STACK:1 ...
分类：
其他好文 时间：
2016-05-06 19:04:52
阅读次数：
224
题意：给定一个由'(', ')', '[', 和 ']' 组成的序列，找出以该序列为子序列的最短合法序列。
定义合法的括号序列如下：
1 空序列是一个合法的序列
2 如果S是合法的序列，则(S)和[S]也是合法的序列
3 如果A和B是合法的序列，则AB也是合法的序列
例如：下面的都是合法的括号序列
(), [], (()), ([]), ()[], ()[()]
下...
分类：
其他好文 时间：
2016-05-06 12:58:45
阅读次数：
125
题目描述：Description
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were...
分类：
其他好文 时间：
2016-05-06 12:29:35
阅读次数：
190
http://blog.csdn.net/libin56842/article/details/9747021 http://www.cnblogs.com/devil-91/archive/2012/06/26/2562976.html ...
分类：
其他好文 时间：
2016-05-05 17:35:12
阅读次数：
99
http://blog.csdn.net/libin56842/article/details/9673239 http://www.cnblogs.com/ACMan/archive/2012/08/09/2630497.html http://blog.csdn.net/chaiyuan414/ ...
分类：
其他好文 时间：
2016-05-03 12:39:07
阅读次数：
148
