http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
题目链接：uva 11782 - Optimal Cut
题目大意：按照前序给出一棵完全树的qia...
分类：
其他好文 时间：
2014-05-07 16:34:29
阅读次数：
312
这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往dp的方向上想。
题意：
有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。...
分类：
其他好文 时间：
2014-05-07 16:09:45
阅读次数：
436
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1651 Accepted Submission(s): 653
Problem Description
Akemi Homura is a M...
分类：
其他好文 时间：
2014-05-07 15:58:07
阅读次数：
290
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
DPC究竟是什么DPC是“Deferred Procedure
Call”的缩写，意为推迟了的过程（函数）调用。这是因为，逻辑上应该放在中断服务程序中完成的操作并非都是那么紧迫，其中有一部分可能相对而言不那么紧迫，而又比较费时间，实际上可以放在开中断的条件下执行。如果把这些操作都放在中断服务程序中，...
分类：
其他好文 时间：
2014-05-07 14:19:43
阅读次数：
340
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1122 Accepted Submission(s): 762
Problem Description
Hzz loves a...
分类：
其他好文 时间：
2014-05-07 11:51:37
阅读次数：
330
题目连接：uva 1534 - Taekwondo
题目大意：...
分类：
其他好文 时间：
2014-05-07 11:50:55
阅读次数：
207
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2041
Accepted: 974
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fo...
分类：
其他好文 时间：
2014-05-07 11:32:56
阅读次数：
463
