随笔分类 -  FWT

Security Camera [ABC220H]
摘要：https://atcoder.jp/contests/abc220/tasks/abc220_h 题解 考虑折半搜索，将 \(n\) 个点分为大小为 \(\dfrac{n}{2}\) 的两个集合 \(S, T\) 设 \(F1[s]\ (s\subseteq S)\) 表示如果选了 \(s\) 中 阅读全文
posted @ 2021-10-22 09:54 AK_DREAM 阅读(277) 评论(1) 推荐(0)