【2018多校第四场 hdu 6333】【莫队分块】【思路好题】【思维】【求C(n,0)+C(n,1)+……+C(n,m)的值】
【链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6333
【题意】
求C(n,0)+C(n,1)+……+C(n,m)的值。
【思路】k
由于t,n都比较大,需要查询的复杂度不能太高,需要离线处理,由组合数的将前k项求和可以推出如果已知一个S(n,m),可以轻松得出S(n-1,m),S(n+1,m),S(n,m-1),S(n,m+1)。容易想到...
原创
2018-09-06 23:28:53 ·
148 阅读 ·
0 评论