2023年5月4日
Codeforces 908H - New Year and Boolean Bridges（FWT）
摘要： 一道挺有意思的题，并且感觉有点诈骗的成分在内（ 首先考虑分析三种字符的性质： 显然任意两点 $i,j$ 之间要么 $i$ 可以到达 $j$，要么 $j$ 可以到达 $i$，否则 A O X 三个一个都不能满足。 如果两点间的状态是 A，那么这两点必须在同一强连通分量内。 如果两点间的状态是 X，那么 阅读全文
posted @ 2023-05-04 23:17 tzc_wk 阅读(23) 评论(0) 推荐(0) 编辑