2021年12月6日
abc215_e Chain Contestant(状压dp)
摘要： 题目链接 #题目大意 给你一个字符串，问你有多少子序列s，满足相同的字符都是连续出现的，当两个子序列中有一个字符的位置不同时两个子序列不同。 #解题思路 看到只有10种字符，并且n只有1000大概就能想到做法了。考虑dp，对于当前字符i，如果之前有一个以i结尾的合法子序列，那么在它后面加上i也是合法 阅读全文
posted @ 2021-12-06 21:23 shuitiangong 阅读(47) 评论(0) 推荐(0) 编辑