会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告