- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 1816 Wild Words
对所有模式串建trie树， 对每一个字符串在trie树上进行DFS统计答案， 注意’*’可以包含任意多的字符，也不包含任何字符！trie树好久没写，写不熟了。写的时候借鉴了一下各路神犇的代码^_^#include<cstdio>#include<vector>#include<cstring>#define MAXN 100010#define MAXM 110using namesp
2016-07-31 14:15:19
598
原创 BZOJ 1055 [HAOI2008]玩具取名
每一个字母可以变成两个字母，于是枚举变出的两个字母所继续形成的两个区间的分界点，然后就可以区间DP啦！记f[i][j]表示字符串区间[i,j]可能由什么字母变来。状压，f[i][j]的值用二进制存，从右往左依次表示W,I,N,G是否可取（如0010表示仅I可取）。枚举分界点时，把两边字母合起来，对比一下有没有哪个字母可以变成这两个字母的。如果有就把这个字母转化成对应二进制之后，和f[i][j]或一下
2016-07-30 17:42:57
585
原创 BZOJ 1022 [SHOI2008]小约翰的游戏John
Nim游戏的定理及证明本题与Nim游戏相反，无法移动的人获胜。分类讨论：·记 SG = a1^a2^…^an（1）每一堆石子的数量都是1： ·若石子的堆数为偶数，先手必胜 ·若石子的堆数为奇数，先手必败（2）至少存在一堆石子的数量大于1： 该情况下，一定存在某一步操作使得当前局面从上述情况（2）变为上述情况（1），即将最后一堆大于1的石子变为0或1。记操作前的局面为A，操作后的局面为B。A-&gt;
2016-07-30 15:39:03
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人