LightOJ - 1102 Problem Makes Problem
题目分析
这道题主要利用了隔板法,那么如何使用呢??对于这个问题来说我们可以这样做,我们将从n个数中选取k个部分,因为里面有些部分可能为0,那么我们可以让每个部分至少为1,那么我们直接让原来的n加上k即可,这样就相当于在n+k个1数组成的n+k-1个空子中插入k-1隔板,那么这样就很明显了,直接求逆元然后处理一下可过,本来想把n的每个阶乘的值求出来没想到超空间了,于是老老实实不打表了。
#inc
原创
2017-01-03 20:46:21 ·
460 阅读 ·
0 评论