team2012-B2-sol-0002

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：某人需要用n天复习n章内容，每天复习且只能复习1章，由于某些原因，有m(m < 25)个条件（第xi天不能复习第yi章的章的内容），求复习的方案数
思路：应用容斥原理，枚举m个条件是不满足还是无视。在枚举的过程中条件会发生冲突，可以剪枝来加快枚举的速度。同时需要对条件的判重。

题意：某人需要用n天复习n章内容，每天复习且只能复习1章，由于某些原因，有m(m < 25)个条件（第xi天不能复习第yi章的章的内容），求复习的方案数

思路：应用容斥原理，枚举m个条件是不满足还是无视。在枚举的过程中条件会发生冲突，可以剪枝来加快枚举的速度。同时需要对条件的判重。