密码保护:040318 考试小记

发布于 2018-03-04

T1 给出m个物品,求选出物品的权值和为n的方案数(不同排列认为是不同方案)。 生成函数直接上,答案即为:$$ans=1+\sum_{i=1}^{n}f^{n}(x)$$ 那么只需要用等...

要查看留言请输入您的密码。
2.52k 热度

BZOJ4652 [NOI2016]循环之美

发布于 2018-01-21

题目链接(UOJ) 反演+杜教筛神题,大概可以推到多数人解法的84分那里,剩下的部分会一种记忆化的方法(复杂度玄学,但是跑的比他们快)。 首先,不管是打表还...