dp
小特
这个作者很懒,什么都没留下…
展开
-
2012 CCC 第五题
CCC是清华大学和某大学主办的比赛,我参加的是题比较简单的选拔赛。第五题当时没时间做了。后来回家把第五题写了。是dp(记忆化搜)。代码可能有错,请多指教。#include using namespace std; #define MAX 101 #define INF (1<<29) int dp[MAX][MAX][2]; int lef[MAX],rig[MAX]; bool clr[MAX原创 2012-03-04 15:33:37 · 409 阅读 · 0 评论 -
BJOI2011 day3 禁忌 taboo
描述 随机吐出一个长为lenth的字符串,求E("最多包含多少个禁忌词")。E表示数学期望。 思路 AC自动机+DP+矩阵乘法。。。 代码 注意:prG函数用来debug用的,请无视。 注意看输入格式。 注意AC自动机的计算时的关系。 #include #include #include #include using namespace std; #define NMAX 101原创 2012-05-25 17:39:40 · 2070 阅读 · 0 评论