摘要：
题意：有一颗树，每条边是好边或者是坏边，对于一个节点为x，如果任意一个点到x的路径上的坏边不超过1条，那么这样的方案是合法的，求所有合法的方案数。对于n个所有可能的x，输出n个答案。分析：题解 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
题意：给出一个n行m列的字符矩阵，从左上角走到右下角，每次只能往右或者往下走，求一共有多少种走法能得到回文串。分析：可以从两头开始考虑，每次只走一样字符的格子，这样得到的两个字符串拼起来之后就是一个回文串。设d(step, x1, y2, x2, y2)表示从左上角(1, 1)z往右下走step个格... 阅读全文