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 ·
215 阅读 ·
0 评论