tjqACM的专栏

最近做了关于树形dp的相关题目，xianza

解题思路：如果不考虑门和钥匙的情况，实际就是一个简单的bfs，现在加上每个点可能有钥匙和们的情况，我们只需加一维来表示当前的状态，当前的状态是指，我走到当前的一个点拿到钥匙的情况，即：dis[tx][ty][s],由于钥匙的数量的很小，我们可以用状态压缩的方式来表示状态即可（简单小节：此类题目实际就是将bfs简单的变形，加上状态压缩的方法，将简单的一维解法变为二维即可持，此种类型的题目还需加强训练

在很多题目总我们列出了dp的转移状态方程，但是某一维的之很大，用滚动数组会超时，这是我们就将借矩阵来进行优化，利用矩阵优化的关键就是构造A矩阵，自己期初不能很轻易的列出矩阵，通过一些列的研究，自己总结了一些方法。1.当后一项至于前n项有关时，我们就建立一个n*n的矩阵例如斐波拉契数列利用矩阵来求第n相An-1      0 1         An-1An         1 1

题目大意：有n个城市，m条边，你可以从任意一个城市出发，每个城市可以经过最多2次，且每个城市必须经过                   求最短路径，如果没有这样的路，输出-1；结题思路；此题N值比较小，是典型的状压dp特点，他仍然是一个np问题，只不过每个城市可以经过2次，那么我们                  将二进制改为三进制求解即可，dp[s][i]仍然表示s状态下的终点为

Campus DesignTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 399    Accepted Submission(s): 198Problem DescriptionNanjing Unive

对于初学KMP的简单记录就从本题开始，题目大意是给你已给串，让你去找到一个子串，使得子串的与该串的前缀和后缀串相等，且三个串不重复。         简单分析：此题其实是要求对KMP的next数组有深刻的认识，通过自己匹配自己，求出next数组，代表了前i的字符前缀和后缀相等的最长长度，因此在计算出next数组后只需从len-1开始查找是否满足前缀等于前len-1个串的后缀，并且满足原串的后缀

As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician. Sometimes, Harry also has to gain knowledge from oth

题意：给你一棵树，meige

本体同样是一道树形dp的题

题意：给你n个数，将这n个数分成两部分，第一部分满足所有数字和的数字根为A,第二部分为B（数字根：将一个数的各个位加起来，如果和大于10，继续加，直到小于10）ps：一个数字的数字根等于各位数字和%上9；如果答案为0，则为9，其余则为模下来的值。解题思路：本题关键是要知道数字根，然后很容易想到用dp来转移，我们用dp[i-1][j][k],表示前i-1个数字被分到两端，使得两端的状态为