2024年12月30日
[AGC040C] Neither AB nor BA
摘要： 算法 容斥. 思路 借用这里的 Trick 2, 我们将所有偶数位的 \(B \rightarrow A\) , \(A \rightarrow B\). 那么原问题的限制就转化为: 不能删相邻的 \(AA\) 或 \(BB\) , 求最终可以删空的方案数. 考虑这个限制的充要条件是什么. 对于每一 阅读全文
posted @ 2024-12-30 10:39 Steven1013 阅读(19) 评论(0) 推荐(0)