题意：给你n个数，问你将数分成两个数组，S，T ，T 中所有元素的需要都比S任意一个大，问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。解题思路：两个二维DP，等于背包问题，dpy[i][j] 代表选 数组 S 前 i 个数 状态为 j 的 情况有多少种。（这个...
分类：
其他好文 时间：
2014-07-31 20:30:27
阅读次数：
240
....海枯石烂了 做出个dp...虽然这个dp是那么水... but enough touch me这题 只要读懂了题意就是了 其实我做的时候感觉是将LIS O(n^2)的算法思想涌过来就空余了 虽然这里不是求最长 而是求沿途值最大这里我写了2种 第2种对于ans的求解 在dp[i]计算的时候 ....
分类：
其他好文 时间：
2014-07-31 20:29:17
阅读次数：
203
在此保存下近段时间做的DP在字符匹配上的实现的题目对于不同的字符串来说，2者只能不断将下标往后推移来实现匹配从而得到的最大匹配数如 abcd 和 dcba 这个最大匹配数只能为1，因为两个d匹配后，在第一个字符串中是不能再拿前面的字符进行匹配的（当然你要是匹配a，b，c也是一样的道理）对于每一道题目...
分类：
其他好文 时间：
2014-07-31 20:06:17
阅读次数：
235
这道题对q-p进行从小到大排序，举一个比较直观的例子:
4 20
5 15 20
8 12 19
2 16 21
9 11 13
按照q-p排序后每行dp的变化
0 0 0 0 0 0 0 0 0 0 0 13 13 13 13 13 13 13 13 13 13
0 0 0 0 0 0 0 0 0 0 0 13 19 19 19 19 19 19 19 32 32
0 0 ...
分类：
其他好文 时间：
2014-07-31 17:08:56
阅读次数：
200
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-07-31 17:08:37
阅读次数：
198
HDU 1284 钱币兑换问题 母函数、DP...
分类：
其他好文 时间：
2014-07-31 17:01:32
阅读次数：
229
代码：#include #include using namespace std; int a[1005], dp[1005]; int main() { int n,sum,i,j; while( scanf("%d",&n)&&n){ for( i=0; ia[j]) dp[i]=max...
分类：
其他好文 时间：
2014-07-31 16:42:26
阅读次数：
151
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
这道貌似简单的数学题目竟然难倒一百五十万余人。此题在facebook吸引逾342万名全球网友解答，结果有192万多人答对，149万多人答错。有很多同学回答是9，也有很多同学回答是 1 ，还有其他五花八门的答案，那么究竟是多少呢？你认为正确答案是多少呢？System.out.println(6/2*(...
分类：
其他好文 时间：
2014-07-31 16:17:06
阅读次数：
237
求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
