【比赛】【SMOJ 2019.2.2】

只有一题……


\(\mathrm{T1}\)

看到只有4种任务就应该想到容斥的啊啊啊……

对于每个人,我们先算出没有任何限制下的方案数,然后加入限制

就是根据枚举到的状态为积分设一个“下限”,使得这个下限最小对应任务的完成次数都不合法 然后去算 积分数-“下限”的方案数即可。

方案数可以用完全背包预处理。

\(\mathrm{Code}\)

posted @ 2019-08-01 11:17  info___tion  阅读(111)  评论(0编辑  收藏  举报