2023年3月13日
CF1788D Moving Dots 题解
摘要： 可能更好的阅读体验 题目传送门 题目翻译 题目解析 考虑怎样才能产生贡献，显然对于留下的相邻的 $l,r$，需要让 $l$ 向右，$r$ 向左即可产生 $1$ 的贡献。 接下来就是考虑如何计算 $l$ 向右 $r$ 向左的方案数，其实就是计算左右两边最多可以留下的个数 $x$，方案数就是 $2^x$ 阅读全文
posted @ 2023-03-13 21:13 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑