LongestOrderedSubsequenceExtentionTime Limit:
1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 778,
Accepted users: 555Probl...
分类：
其他好文 时间：
2014-05-27 03:02:33
阅读次数：
358
链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int...
分类：
其他好文 时间：
2014-05-24 05:56:35
阅读次数：
294
题目：LabyrinthTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
519Accepted Submission(s): 174Problem ...
分类：
其他好文 时间：
2014-05-23 10:27:32
阅读次数：
241
题意：给你由N个点构成一颗树，问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大，很容易想到在树上面做背包。把每个节点都看成一个背包，然后把每个儿子节点都看成是一组物品。为什么是一组呢，那是因为假设以儿子为根的节点的子树有S个节点，那么就有S+1种情况，要么将这整棵...
分类：
其他好文 时间：
2014-05-23 10:05:26
阅读次数：
276
Problem Description
Alice and Bob always love to play games, so does this time.
It is their favorite stone-taken game.
However, this time they does not compete but co-operate to finish this tas...
分类：
其他好文 时间：
2014-05-22 11:15:07
阅读次数：
242
HDU 4734 F(x)
解题思路
给定A，B, 在[0,B]之间的数字假设为i，问你有多少数字 f[i] 值小于f[A]
解题思路：
数位DP，只需按照位数转移为缩短1位的子问题即可...
分类：
其他好文 时间：
2014-05-22 09:37:11
阅读次数：
275
UVA 10237 - Bishops
题目链接
题意：问一个n * n棋盘能放k个主教（攻击斜线）的方案数。
思路：递推，首先考虑一个问题，在一个n?n棋盘上，放k个车的方案数。
那么设dp[i][j]为i行用了j个车的方案数，由于每行只能放一个车，那么考虑i行放不放车，如果放车，那么能放的位置有n?(j?1)个位置，为dp[i?1][j?1]?(n?(j?1))。
如果不放那...
分类：
其他好文 时间：
2014-05-22 07:57:05
阅读次数：
148
Candy
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行...
分类：
其他好文 时间：
2014-05-20 15:07:49
阅读次数：
208
#include#include#include#define max 10int
dp[max][3];int number[max];//dp[i][0] 前i位数中不符合要求的总个数//dp[i][1]
前i位数中最高位是2的个数//dp[i][2] 前i位数中存在含4和有连续62的个数voi...
分类：
其他好文 时间：
2014-05-20 13:24:39
阅读次数：
252
