文章分类 -  状压dp

摘要：概念 将状态用二进制表示，其他的和普通动态规划相同 例题 AtCoder dp_o 令 \(dp_{S}\) 为已选女性集合为 \(S\) 的方案数。 \(dp_{S} = \sum dp_{S / \{i \}}\)，其中 \(i \in S\) 且 \(i \ne \emptyset\)。 At 阅读全文