题意是 给n个数.
前面取任意个数 组成集合S 取在所有S中元素后面的任意个元素 T ,S 和T 不为空集;
计算能让S集合所有元素的异或(^)后得到的数等于 T集合所有元素与(&)后得到的数. 这样取两个集合,不同的取法有多少个.
data[ i ][ j ]表示在i号元素以前,包括i, 能通过^运算得到j的方法数
data2[ i ][ j ]表示在i号元素以后,包括i,能通过&运算得到j的方法数
data3[ i ][ j ] 表示在i号元素以后,包括i,能通过&运算得到j,且一定取了i...
分类：
其他好文 时间：
2014-08-04 14:35:17
阅读次数：
248
dp解hdu4901The Romantic Hero，欢迎讨论。...
分类：
其他好文 时间：
2014-08-04 11:08:37
阅读次数：
177
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the capital. There are some roads between the cities and the goods must be tr...
分类：
其他好文 时间：
2014-08-03 18:06:55
阅读次数：
319
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1112 Accepted Submission(s): 459
Problem Description
There i...
分类：
其他好文 时间：
2014-08-03 18:04:35
阅读次数：
291
题意：
有n个数，从n个数中选出两个集合s和集合t，保证原序列中，集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法：
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类：
其他好文 时间：
2014-08-03 18:04:05
阅读次数：
216
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1078 Accepted Submission(s): 450
Problem Description
There i...
分类：
其他好文 时间：
2014-08-03 15:24:45
阅读次数：
231
Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类：
其他好文 时间：
2014-08-01 13:51:31
阅读次数：
224
n个数，找到两个下标i和j（i < j），在1-i中选取若干个数的异或值等于在j-n中选取若干个数的按位与值，两个集合都非空，求满足条件的集合数有多少...
分类：
其他好文 时间：
2014-08-01 13:50:11
阅读次数：
194
题目链接题意：给一个数组a，从中选择一些元素，构成两个数组s， t，使s数组里的所有元素异或等于 t数组里的所有元素 位于，求有多少种构成方式。要求s数组里 的所有的元素的下标小于 t数组里的所有的元素的下标。分析：比赛的时候，刚开始脑子很乱，后来想了一下思路也敲了，发现自己的程序结果不对自己一点一...
分类：
其他好文 时间：
2014-08-01 13:01:01
阅读次数：
246
