摘要：
题目大意：蓝书P115 不愧是WF的题 不难发现R的个数为L/2 + 2，O的个数为L/2 - 2 三种做法，第一种比较麻烦，dp[i][j][k][l]表示i个R，j个O，第一个元素是(k)R，最后一个元素是（l）R 不难发现i - j > 5无意义，线性复杂度 第二种，压缩状态。 不难发现求得的 阅读全文
摘要：
Investigating Div-Sum Property 题目大意：给定一个k,求a <= x <= b的，且x%k为0，x十进制下%k为0，有多少个x 题解： 数位dp套路题 ddp[i][j][a]表示i位数，%k为j，各位数加和%k为a的数有多少 初始化出i=1的状态，枚举往后面一位加的数 阅读全文
摘要：
Exploring Pyramids 题目大意：给定一个欧拉序列（即每经过一个点，把这个点加入序列），问有多少种对应的多叉树 序列与树构造对应问题，考虑区间DP dp[i][j]表示序列i...j对应二叉树个数 初始i == j，dp[i][j] = 1 dp[i][j] = 0,i!=j 转移：d 阅读全文
摘要：
Stand in a Line 大意：有n个人排队，问有多少种排列使得没有人排在他的父亲前面 不难发现这是一个森林 设一个虚根root把所有树的根连起来，root排在所有方案的最前面，总方案数不变 设i的儿子为son1(i),son2(i)....sonk(i),k位i儿子的数量 设size[i]为 阅读全文
摘要：
Treblecross 题目大意：给定一个带有.和X的字符串作为初始局面，两人轮流游戏，将.修改为X，当一个人放下X后，出现三个连续的X，游戏接触，放下X的人获胜。判断先手必胜还是必败，并给出第一步到达必胜局面的所有放法。 对于X.X或..XX..的情况：特殊判断有解并输出即可 其他情况：每个X旁边 阅读全文
摘要：
Playing With Stones 大意：n堆石子，每堆a1,a2....an个，两人轮流操作，每次选一堆，减少至少一个至多石子数一般下取整个。不能拿的人输。给定n,a,问先手必胜/必败 打表求得一堆的sg函数： 0 1 0 2 1 3 0 4 2 5 1 6 3 7 0 8 4 9 2 10 阅读全文
摘要：
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11418 Accepted Subm 阅读全文
摘要：
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43466 Accepted: 14760 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以 阅读全文