会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C202044zxy
博客园
首页
新随笔
联系
订阅
管理
2022年3月13日
AtCoder Grand Contest 020&021
摘要: 020E Encoding Subsets 题目描述 点此看题 解法 首先考虑对于某个固定的方案如何计算,设 \(f(l,r)\) 表示将区间 \([l,r]\) 编码的方案数,\(g(l,r)\) 表示将区间 \([l,r]\) 编码成单个字符或由一个括号括起来的方案数,转移考虑将一段前缀编码:
阅读全文
posted @ 2022-03-13 15:23 C202044zxy
阅读(116)
评论(0)
推荐(1)
编辑
公告