jsoi2009专题

【bzoj1444】【jsoi2009】【有趣的游戏】【AC自动机+矩阵乘法】

Description Input 注意 是0<=P Output Sample Input Sample Output HINT  30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10. 题解:          对所有玩家的串建立AC自动机.

bzoj1452 【JSOI2009】Count

对每个颜色开一个二维树状数组。 时间复杂度O(qlognlogm),空间复杂度O(cnm)。 #include<cstdio>#include<cstring>int map[310][310],s[110][310][310],n,m;void add(int p,int x,int y,int k){for (int i=x;i<=n;i+=i&-i)for (i

[BZOj]1559 [JSOI2009] 密码 AC自动机 + 状压DP

1559: [JSOI2009]密码 Time Limit: 5 Sec   Memory Limit: 64 MB Submit: 785   Solved: 266 [ Submit][ Status][ Discuss] Description Input Output Sample Input 10 2 hello world