摘要：
"luoguP2679 子串" 个人感觉$noip$系列中挺好的一道DP题目. 题面有点难理解. 我们设$f_{i,j,k,0/1}$表示$A$串前$i$个字符,匹配$B$串前$j$个字符,正在用第$k$的子串,且第$i$个字符选或者不选的方案数 则有$f_{i,j,k,0} = f_{i 1,j, 阅读全文
摘要：
Educational Codeforces Round 63 A 题目大意就不写了. 挺简单的,若果字符本来就单调不降,那么就不需要修改 否则找到第一次下降的位置和前面的换就好了. B 题目大意:给一个数字串,每个人可以轮流拿掉其中任何一个数字,串长为$11$(保证串长大于$11$且为奇数)时结束 阅读全文