【比赛】【SMOJ 2019.2.2】
只有一题……
看到只有4种任务就应该想到容斥的啊啊啊……
对于每个人,我们先算出没有任何限制下的方案数,然后加入限制。
就是根据枚举到的状态为积分设一个“下限”,使得这个下限最小且 对应任务的完成次数都不合法 然后去算 积分数-“下限”的方案数即可。
方案数可以用完全背包预处理。
只有一题……
看到只有4种任务就应该想到容斥的啊啊啊……
对于每个人,我们先算出没有任何限制下的方案数,然后加入限制。
就是根据枚举到的状态为积分设一个“下限”,使得这个下限最小且 对应任务的完成次数都不合法 然后去算 积分数-“下限”的方案数即可。
方案数可以用完全背包预处理。