---------dp+自动机
Stayaccept
这个作者很懒,什么都没留下…
展开
-
hdu4758(AC自动机+状态压缩dp)
链接:点击打开链接 题意:在一个矩阵内从左上角走到右下角,向右走得到一个R向下走得到一个D,问最后有几种走到右下角时得到的字符串包含题中给出的两个字符串 代码: #include #include #include #include #include #include using namespace std; const int MOD=1000000007; i原创 2016-03-19 23:00:42 · 798 阅读 · 1 评论 -
hdu3689(kmp+概率dp)
链接:点击打开链接 题意:给出n个字母出现的频率和一个字符串s,求出一个长度为m的字符串含有s的概率 代码:#include #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; double dp[1005][1005][2]; int fail[10原创 2016-07-11 21:05:21 · 598 阅读 · 0 评论 -
poj3691(ac自动机+dp)
链接:点击打开链接 题意:给出一个母串,和n个子串问最少修改几个字母能使母串不含任何一个子串,如果不能输出-1 代码:#include #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; int dp[1005][1005]; int fail[100原创 2016-06-17 20:46:07 · 944 阅读 · 0 评论 -
bzoj1030(dp+自动机)
链接:点击打开链接 题意:给出一个含有N个单词的字典,问有多少种长度是M的单词至少含有字典中的一个单词 代码:#include #include #include #include #include #include using namespace std; const int MOD=10007; struct node{ int c[26]; int dis,f原创 2017-06-10 18:29:14 · 260 阅读 · 0 评论 -
hdu2825(AC自动机+状态压缩dp)
链接:点击打开链接 题意:求一个长度是n的字符串至少含有给出的m个字符串中的k个的种数 代码: #include #include #include #include #include #include using namespace std; const int MOD=20090717; int dp[30][105][(1<<10)+5]; int fai原创 2016-03-19 22:39:24 · 679 阅读 · 1 评论 -
hdu4057(AC自动机+状态压缩dp)
链接:点击打开链接 题意:给出n段基因的价值和组成,求一个长度为l的价值大于零最大的基因价值 代码: #include #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; int q[1005],dp[2][1005][(1<<10)原创 2016-03-19 22:53:20 · 621 阅读 · 1 评论