Melancholy 题解
题目是保密的,所以我只写题解了,先%曹力升大爷一发。
设ci,jc_{i,j}表示前ii个数,取jj个数乘起来的和。
比如{a1,a2,a3}\left\{a1,a2,a3\right\}这个集合,c3,2=a1∗a2+a1∗a3+a2∗a3c_{3,2}=a_1*a_2+a_1*a_3+a_2*a_3,也就是说我们求出来的答案还要乘一个阶乘就是最终答案了。
考虑求区间[l,r][l,r]取k
原创
2015-10-07 19:58:28 ·
570 阅读 ·
1 评论