摘要：
题目传送门 1 /* 2 题意：给一个字符串，连续相同的段落可以合并，gogogo->3(go)，问最小表示的长度 3 区间DP：dp[i][j]表示[i,j]的区间最小表示长度，那么dp[i][j] = min (dp[j][k] + dp[k+1][i+j-1]), 4 ... 阅读全文
摘要：
题目传送门 1 /* 2 题解：选择一个点，它相邻的点都当做被选择，问最少选择多少点将所有点都被选择 3 树形DP：dp[i][0/1]表示当前点选或不选，如果选，相邻的点可选可不选，取最小值 4 */ 5 /*************************************... 阅读全文
摘要：
题目传送门 1 /* 2 题意：求形如(2 3 4) (4 3 2) (2 3 4)的最长长度，即两个重叠一半的回文串 3 Manacher：比赛看到这题还以为套个模板就行了，因为BC上有道类似的题，自己又学过Manacher算法，结果入坑WA到死 4 开始写的是判断... 阅读全文
摘要：
题目传送门 1 /* 2 题意：题目讲的很清楚：When n=123 and t=3 then we can get 123->1236->123612->12361215.要求t次操作后，能否被11整除 3 同余模定理：每次操作将后缀值加到上次操作的值%11后的后面，有点绕，纸上模... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一个串，只能是0，1，?(0/1)。计算格雷码方法：当前值与前一个值异或，若为1，可以累加a[i],问最大累加值 3 DP：dp[i][0/1]表示当前第i位选择0/1时的最大分数，那么分类讨论，情况太多，看代码，注意不可能的状态不要转移 4 */ ... 阅读全文