HDU - 6333 Harvest of Apples (莫队)
题目vj链接
题面:
题意:
给定 TTT 组查询,每次询问 Cn1+Cn2+...+CnmC_n^1+C_n^2+...+C_n^mCn1+Cn2+...+Cnm。
题解:
我们设 Snm=Cn1+Cn2+...+CnmS_n^m=C_n^1+C_n^2+...+C_n^mSnm=Cn1+Cn2+...+Cnm
有:
Snm=Snm−1+CnmS_n^m=S_n^{m-1}+C_n^mSnm=Snm−1+Cnm
Snm=2Sn−1m−Cn−1mS_n^m=2S_{n-1}^m-C_
原创
2020-08-26 12:42:05 ·
79 阅读 ·
0 评论