题目大意：有N（1
用d[S]表示消灭状态为S（二进制）的怪物有多少种顺序，用c[S]表示消灭完S之后的武器。d[S]通过枚举最后消灭的是哪一个怪物来递推，前提是消灭除了它之外的怪物以后拿到的所有武器能消灭它。
c[S]通过取最低位来计算，即c[S]=c[S&-S]|c[S-(S&-S)]。
#include
#include
typedef long long LL;
ch...
分类：
其他好文 时间：
2015-03-07 15:45:44
阅读次数：
142
题目大意：给出一系列数，将它们分成m部分，若第i部分数的和是Ai，第1部分到第i部分总共有Bi个数，那么sum=A1*B1+A1*B2+...+Am*Bm，求最小的和。
首先排序，大的在前面，然后按照这样的顺序分组，每一组的必定是连续的数，这可以通过相邻交换法容易证明。
用d[i][j]表示i个数分成j部分，用sum[i]表示前i个数之和，枚举第j部分有哪些数完成递推。
状态...
分类：
Web程序 时间：
2015-03-07 14:08:21
阅读次数：
164
《训练之南》上的例题难度真心不小，勉强能看懂解析，其思路实在是意想不到。题目虽然说得千奇百怪，但最终还是要转化成我们熟悉的东西。经过书上的神分析，最终将所求变为：共n个叶子，每个非叶节点至少有两个子节点的 树的个数f(n)。最终输出2 × f(n)首先可以枚举一下根节点的子树的叶子个数，对于有i个叶...
分类：
Web程序 时间：
2015-03-07 11:25:46
阅读次数：
213
TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7965Accepted: 3866DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x...
分类：
其他好文 时间：
2015-03-07 11:19:48
阅读次数：
143
题意：这种所有边都是垂直或水平的多边形，可以用一个字符串来表示，一个270°的内角记作O，一个90°的内角记作R。如果多边形内存在一个点，能看到该多边形所有的点，则这个多边形对应的序列是合法的。这里长度不作限制，只要长度适当能满足要求即可。现给出序列长度，问有多少种序列符合要求。分析：书上分析地很清...
分类：
其他好文 时间：
2015-03-06 23:33:21
阅读次数：
246
题意:输出第n个包含连续三个6的数
思路:
dp[i][0]表示i位数中首位不为6且不含666的数的数量
dp[i][1]表示i位数中首位连续1个6并且不含666的数的数量
dp[i][2]表示i位数中首位连续2个6并且不含666的数的数量
dp[i][3]表示i位数中含有666的数的数量
写出递推关系即可,再确定出带求的数有多少位,再从高位到低位逐次确定
//132K 16MS...
分类：
其他好文 时间：
2015-03-06 22:15:52
阅读次数：
184
Queuing
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2604
Appoint description:
devtang (2012-08-01)System Crawler (2015-03-02)...
分类：
其他好文 时间：
2015-03-06 19:14:30
阅读次数：
119
【倍数相关定理】1、最小公倍数的充要条件。 2、互质数的最小公倍数。 3、加入素质数的最小公倍数。 4、[]与()的关系。 5、指数定理。 6、递推关系 。 7、 8、 9、 10、 11、
分类：
其他好文 时间：
2015-03-06 14:03:25
阅读次数：
110
题目大意：给出一个字符串，将它划分成尽量少的子串，使得每个子串都是回文串。
首先预处理出每个子串是否是回文串，b[i][j]=1表示子串a[i...j]是回文串，b[i][j]=0表示子串a[i...j]不是回文串。
用d[i]表示前i个字符的最少划分数。枚举最后一个划分是在哪从而完成递推。
状态转移方程：d[i]=min { d[u]+1 }（b[u+1][i]==1）
...
分类：
其他好文 时间：
2015-03-06 09:47:25
阅读次数：
125
这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-03-04 22:30:46
阅读次数：
110
