摘要：trie树就是从当前节点往每个字母连一个指针，从而$O(26*n)$或别的复杂度，反正有一个常数。表达能力不不行…… 建树(插入) void ins(char *s) { int len=strlen(s),u=1; for(int i=0;i<=len-1;++i) { int v=s[i]-'a 阅读全文

摘要：汉诺塔（BZOJ） P4285 [SHOI2008]汉诺塔 居然是省选题，还是DP！（我的DP菜得要死，碰见就丢分） 冥思苦想了1h+ \(\to\) ？！ 就是普通的hanoi NOI or HNOI？ DP加上一个乱搞的数组，然后我还写反了一次，就gg了。 大概思路： $dp_{i,j}$表示从 阅读全文

摘要：三角形tri 找规律神题…… 发现如果以4结尾，把4改成1、2、3输出就行了。 如果不以4结尾： 把结尾改成4输出即可，因为一定与三角形的中心相邻。 规律1：如果把串的末尾删去，那么会回到上一层。 如果这个串里只有1种数字，那么它一定在某个角上，只和自己这层的4相邻。 如果这个串里有2种数字，那么他 阅读全文