CJlzf

摘要： 问题描述 求长度为n的排列满足$|p[i] i|\not =k$ n,k<=2000 解析 可以用棋盘的方法来解决这道问题。对于条件$|p[i] i|\not =k$，我们可以画出如下的棋盘图： 那么要求就是不能有点放在黑点上。可以用总方案数减去不合法方案数。而不合法方案数可以用容斥来计算，式子如下 阅读全文

摘要： 问题描述 小 Y 有一个大小为 n 的背包，并且小 Y 有 n 种物品。 对于第 i 种物品，共有 i 个可以使用，并且对于每一个 i 物品，体积均为 i 。 求小 Y 把该背包装满的方案数为多少，答案对于 23333333 取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输 阅读全文