2022年11月2日
[题解]CF1327F
摘要： 首先拆位，然后考虑限制会带来什么。 要求与起来是 $1$ 的必须全是 $1$，差分打个标记。 要求与起来是 $0$ 的必须至少有一个 $0$，考虑如何计数。 计数问题有可能是动态规划，我们发现需要考虑的只有最后一个 $0$ 的位置，所以设 $f_{i,j}$ 表示填好前 $i$ 个数、最后一个 $0 阅读全文
posted @ 2022-11-02 19:19 ajthreac 阅读(48) 评论(0) 推荐(0) 编辑