会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangchenxin
博客园
首页
新随笔
联系
订阅
管理
2023年8月23日
由P7914括号序列(A题)引发的关于区间DP的思考
摘要: 和`CF149D Coloring Brackets`(B题)一样,都是关于括号的区间DP。 在B题中,有一个细节,就是在枚举断点时枚举到第一个就要`break`,这是为了使每种方案只贡献一次,防止一种方案中有多个符合条件的断点。 此题中,因为序列的字符是不变的,所以直接`break`就行了。 但是
阅读全文
posted @ 2023-08-23 22:00 Zlc晨鑫
阅读(30)
评论(0)
推荐(0)
公告