很显然矩阵的第一列为：
0
a[1]
a[2]
a[3]
a[4]
我们转化一下，转化为
23
a[1]
a[2]
a[3]
a[4]
3
那么由第一列转移到第二列则为
23*10+3
a[1]+23*10+3
a[2]+a[1]+23*10+3
a[3]+a[2]+a[1]+23*10+3
a[4]+a[3]+a[2]+a[1]+23*10+3
3
很显然...
分类：
其他好文 时间：
2014-09-17 16:54:32
阅读次数：
174
内联函数内联函数与带参数宏区别新的类型转换运算符const_cast(expr)static_cast(expr)reinterpret_cast(expr) dynamic_cast(expr)当程序执行函数调用时，系统要建立栈空间，保护现场，传递参数以及控制程序执行的转移等等，这些工作需要系统时...
分类：
编程语言 时间：
2014-09-17 16:44:52
阅读次数：
258
状态机就是状态转移图。关于状态机的一个极度确切的描述是它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前” 节点的转移函数的控制范围内，其中函数的范围是节点的一个子集。函数返回“下一个”（也许是同一个）节点。这些节点中至少有一个必须是终态...
分类：
其他好文 时间：
2014-09-17 13:33:12
阅读次数：
229
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
题意：就5种盒子，给出每个盒子个数，盒子总数，每个人选择这个盒子的概率。求这个人选择哪个盒子取得第一个朋友的概率最大，最大多少dp[N][sta]表示当前第N个人面临状态sta（选择盒子的状态可以用13进制数表示)时的概率，那么转移就是dp[N][sta]=sum(dp[N-1][sta-1]*G[...
分类：
其他好文 时间：
2014-09-16 14:09:20
阅读次数：
139
1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i 0且j> 0且ch1[i-1]= ch...
分类：
其他好文 时间：
2014-09-16 08:06:50
阅读次数：
257
本章介绍ex编辑器，为什么要介绍这样一个新的编辑器呢：其实ex编辑器不能算是一个新的编辑器，vi只是它的visual model,它已经是一个更普遍，基于行的编辑器。ex提供更大机动和范围的编辑命令。使用ex,有很多方式更简单的切换文件和转移文件内容，更快的编辑比一个屏幕更大的文本块。打开文件ex ...
分类：
其他好文 时间：
2014-09-16 02:41:49
阅读次数：
143
题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:22:39
阅读次数：
233
题目地址：POJ 2348
每一步只有如下三种情况：（假设a>=b）
1：a%b==0 这时候自然是必败态。
2：a
3：a>2*b 这时候是必胜态。为什么呢？因为此时总可以转移到一个必败态。由于第2情况的时候两种状态是交替的，而这时候由总可以转换成（a,a%b）和（a，a%b+b），而（a,a%b+b）与（a，a%b）又属于第2种情况的相邻的，所以必有一个是必败态。根据只要能达到...
分类：
其他好文 时间：
2014-09-15 21:19:29
阅读次数：
206
题目链接：hdu 5009 Paint Pearls
题目大意：给定一串珠子的目标颜色，现在要为这些珠子上色，每次可以选中一段区间上的珠子上色，代价为这段区间中颜色的数量k的平方，要求用最少的代价。
解题思路：dp[i]表示到i的最优代价，加上优化即可，当k（颜色总数）的平方大于N的可以直接跳出循环，当dp[i] > dp[i+1]时，可以考虑直接从dp[i+1]转移。
现场的时候交...
分类：
其他好文 时间：
2014-09-15 19:31:09
阅读次数：
135
