【cdq分治&NTT】BNUOJ51279组队活动
传送门在这之前先去看看BNUOJ51280是这道题的弱化版。先附上出题人题解 题解令ans[i]ans[i]表示当n=in=i时的答案。
考虑第ii个人所在队伍的人数为jj。
那么有ans[i]=∑j=0min(i,m−1)ans[i−j−1]∗Cji−1ans[i]=\sum_{j=0}^{min(i,m-1)}ans[i-j-1]*C^{j}_{i-1}
于是乎弱化版问题这样愉快滴解决辣。
原创
2016-02-28 18:29:29 ·
618 阅读 ·
0 评论