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 阅读(98) 评论(0) 推荐(1) 编辑