这道题极好的展示了AC自动机在构造转移图DFA上的应用
DFA转移图就是展示状态的转移过程的图，DFA图构造出来后就可以用DP求出任何DNA长度下，任何状态的个数
本题用自动机求出DFA矩阵，那么有
| dp[n][0] dp[n][1] ... dp[n][m] |=|dp[1][0] dp[1][1] ... dp[1][m] | * DFA^(n-1) (m指状态总数)
DP...
分类：
其他好文 时间：
2015-03-07 17:15:44
阅读次数：
194
题意： 求在n*n（nn时,ans=0; f[i][j]代表在前n行放了j个棋子. 转移方程 f[i][j]=f[i-1][j]+f[i-1][j-1]*(n-j+1);#include using namespace std;int f[11][11], n, m, ans;int mai...
分类：
其他好文 时间：
2015-03-07 15:21:15
阅读次数：
154
最近要在MIC机群上做分布式开发，发现有两种模式可以用：
1） offload模式：该模式和GPGPU编程思想类似，把并行度高的代码转移到local的MIC处理器上执行，其它代码仍然在CPU上执行。MIC只负责本地计算，分布式通信必须在CPU上执行。
2）symmetric模式：编译出在MIC和CPU上执行的两份二进制代码。该模式逻辑上允许MIC进行分布式通信，虽然物理上消息还是从CPU走的。...
分类：
其他好文 时间：
2015-03-07 06:19:14
阅读次数：
182
总体思路：http://blog.csdn.net/wukonwukon/article/details/7894954一、四边形不等式 感觉四边形不等式用的时候是：利用第j-1层的dp[i][j-1]和dp[i+1][j-1]两个值的转移位置s[i][j-1]，s[i+1][j-1]来约束 k ....
分类：
其他好文 时间：
2015-03-06 20:37:08
阅读次数：
161
啊，转眼之间就来到了我学hash_map（2）了。我们也从hash_map转移到了unordered_map上来了，今天这个文章的目的就是要来分享一下使用这个hash_map，哦不，unordered_map的一个方法。 直接贴代码……（懒死算了） #include #include using n...
分类：
其他好文 时间：
2015-03-06 20:34:25
阅读次数：
130
题解：
食人鱼循环2、3、4，lcm=12。
所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。
代码：
#include
#include
#include
#include
#define T 55
#define mod 10000
using namespace std;
struct MRX
{
int x[T][T];
}Trs[13]...
分类：
其他好文 时间：
2015-03-06 17:02:50
阅读次数：
147
配置好LNMP环境以后，默认的网站目录和数据库存放目录都在系统盘，所以我们需要将它们转移到数据盘。更改网站文件目录如果你使用的是军哥的lnmp一键安装包，那默认的虚拟主机配置环境在 /usr/local/nginx/conf/vhost/ 目录：vi /usr/local/nginx/conf/vh...
分类：
数据库 时间：
2015-03-06 16:53:15
阅读次数：
135
背景：二维数组为限制条件的完全背包，1Y。
思路：转移方程:F[i][j]=max{F[i][j],F[i-1][j-C[k]+W[k]},F[i][j]为在i为最大人数为i，最大忍耐度为j的情况下所能达到的最大经验值。一旦经验值达到目标要求经验值，就记录当前罪恶值，找出所有大到经验要求罪恶值中的最小罪恶值即可。
学习：进化仍然是转移方程的确立，背包类问题，按照模型进行变换就好。找到限制条件和...
分类：
其他好文 时间：
2015-03-06 16:34:07
阅读次数：
92
--单位转移录入declare oi_errcode integer; oc_errtext varchar2(100);begin for p in (select * from ssunitinfo where ocid = '104' and hjstatus > 10 and hjs...
分类：
其他好文 时间：
2015-03-06 16:31:52
阅读次数：
122
题目大意：给出一个字符串，将它划分成尽量少的子串，使得每个子串都是回文串。
首先预处理出每个子串是否是回文串，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
