摘要: Description 如果你做过 CF16E 和 CF540D 的话,那么恭喜你,这道题你 A 了。 因为1是一定在最后胜利的,所以我们考虑倒推,又因为 \(n\leq18\),容易想到状压。 设 \(dp[i]({i|i\in [1,2^n-1]})\) 表示目前存活的人的集合为 i 时,1获胜 阅读全文
posted @ 2021-09-29 21:53 StranGePants 阅读(69) 评论(0) 推荐(2) 编辑