状态压缩

https://codeforces.com/problemset/problem/1800/F
(对于每个i做两个状压就可以用二进制运算去算,这教导我们不要随便压3个状态因为没法算)
我的想法是挨个去满足所有条件然后对于每个条件想做法。但是因为条件很多所以应该先观察合法条件之间的联系。
这就产生了题解观察1:奇数要求自动满足。
也就是说实际上要解决的限制只有恰好25个数和出现奇数次。
这时候就可以用状态压缩来解决了。

posted @ 2024-12-10 21:10  lyrrr  阅读(1)  评论(0编辑  收藏  举报