会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年2月24日
CF506E Mr. Kitayuta's Gift 题解
摘要: link Solution 挺有意思的。 我们考虑如何进行暴力 dp。可以看出我们可以设 \(f_{i,l,r}\) 表示还剩区间 \([l,r]\) 没有进行匹配,然后你构造的字符串已经考虑了前面 \(i\) 位和后面 \(i\) 位的方案数。转移式比较显然就不列了。 考虑优化的话可以发现我们可以
阅读全文
posted @ 2022-02-24 17:41 Dark_Romance
阅读(32)
评论(0)
推荐(0)
编辑
公告