AtCoder Beginner Contest 215
文章目录E - Chain Contestant
E - Chain Contestant
题意:
给你一个只有101010个大写字母长度为nnn的字符串sss,问有多少种非空子序列,使得如果选了一个字符,那么这些字符必须连续出现
思路:状压dp
状态表示:
dpi,j,kdp_{i,j,k}dpi,j,k,表示枚举到第iii个字符,以jjj结尾,kkk表示每字符选和不选的状态,例如dp4,3,0001001000dp_{4,3,0001001000}dp4,3,0001001000表示当前枚举到第四
原创
2021-08-22 11:57:36 ·
228 阅读 ·
0 评论