bzoj3864 hero meet devil 【dp套dp】
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3864题意:题解:发一张图感受一下…:令dp[i][j]dp[i][j]dp[i][j]表示考虑到第iii位,当前lcslcslcs的集合为jjj的方案数考虑维护一个trans[S][k]trans[S][k]trans[S][k]表示在当前SSS的集合后面多了一个字符kkk(...
原创
2019-03-03 21:28:23 ·
213 阅读 ·
0 评论