[2018 Multi-University Training Contest 4] HDU 6333 Problem B. Harvest of Apples(莫队算法)
题目链接
Problem B. Harvest of Apples
题目大意
TTT组询问, 每组询问问∑mi=0Cin∑i=0mCni\sum_{i = 0} ^ {m} C_n^i.
数据范围
1≤T≤1051≤T≤1051 \le T \le 10^5
1≤m≤n≤1051≤m≤n≤1051 \le m \le n \le 10^5
解题思路
定义S(n,m)=∑...
原创
2018-08-05 18:39:35 ·
241 阅读 ·
0 评论