【多项式】【生成函数】51nod1514 美妙的序列
分析:
感觉生成函数在这有点大材小用了。。。。
这个合法的序列就是指任意一个前缀都不能是1-i的排列
设f(n)f(n)f(n)表示用前n个数组成的合法排列个数。
那么f(n)=n!−∑i=0i<nf(i)∗(n−i)!f(n)=n!-\sum_{i=0}^{i<n}f(i)*(n-i)!f(n)=n!−∑i=0i<nf(i)∗(n−i)!
移项∑i=0i≤nf...
原创
2019-03-26 21:39:49 ·
294 阅读 ·
0 评论