team2012-D1-sol-0035
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
注意到 n 的范围很小 (n <= 15), 所以可以用一个 (1<<15) 的 mask 来表示状态, dp[mask] 表示要烧掉 mask 中二进制为 1 的稻草人最少需要放多少次魔法. 每一个 mask 由其子 mask 转移过来, 时间复杂度是 O(3^n^), 是很经典的 dp .注意到 n 的范围很小 (n <= 15), 所以可以用一个 (1<<15) 的 mask 来表示状态, dp[mask] 表示要烧掉 mask 中二进制为 1 的稻草人最少需要放多少次魔法. 每一个 mask 由其子 mask 转移过来, 时间复杂度是 O(3n), 是很经典的 dp .