会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Willette
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计数DP
CF1729G
摘要:Problem - 1729G - Codeforces 一道很妙的计数DP。 对于样例一: ababa bacababa aba 对于ababa,我们可以删除3位置或5位置。 那么思考何时不用删5位置?显然3位置被删除之后,5位置不用进行删除。 所以现在 i 位置是匹配的位置,当区间[ i-m+1
阅读全文
posted @
2023-04-29 21:26
QAQ啥也不会
阅读(26)
评论(0)
推荐(0)
公告