题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************...
分类：
其他好文 时间：
2014-08-02 17:55:34
阅读次数：
170
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
题意：给你n个数，问你将数分成两个数组，S，T ，T 中所有元素的需要都比S任意一个大，问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路：两个二维DP，等于背包问题，dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。（这个...
分类：
其他好文 时间：
2014-07-31 20:30:27
阅读次数：
240
1 #include 2 #include 3 4 using namespace std; 5 6
double dp[10005][125]; 7 double p[125][125]; 8 int pk[10005]; 9 10 int N,M;11 12
double fmax(dou...
分类：
其他好文 时间：
2014-06-05 17:47:42
阅读次数：
221
1 #include 2 #include 3 #include 4 #define maxn
125 5 using namespace std; 6 7 int cost[maxn][maxn],w[maxn][maxn]; 8 int
dp[maxn][maxn]; 9 int N,M;1.....
分类：
其他好文 时间：
2014-06-04 14:44:42
阅读次数：
234
Common SubsequenceTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 36542Accepted: 14596DescriptionA subsequence of a
given...
分类：
其他好文 时间：
2014-06-02 00:29:28
阅读次数：
247
字符串的修改Time Limit: 1000ms, Special Time
Limit:2500ms, Memory Limit:32768KBTotal submit users: 245, Accepted users:
231Problem 10411 : No special judgem...
分类：
其他好文 时间：
2014-06-02 00:08:11
阅读次数：
338
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
题意：要连出一个从1-L的过山车线，给出n段可选的建设方案。每段都有起始位置，终止位置，代价，和乐趣程度。要实现1-L的长度中，相邻两端要首尾相连，总建设代价控制在B之内，问最多能获得多少乐趣程度。
解法：二维dp， num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序，然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类：
其他好文 时间：
2014-05-04 08:57:59
阅读次数：
267
