HDU 6333 Harvest of Apples [ 莫队算法 ]
题目链接:
2018 Multi-University Training Contest 4 Harvest of Apples HDU 6333
题意概括:
已知 n、m,求 。
数据范围:
题解分析:
由于查询次数很多,并且 n 的值可能很大,因此 普通在线 + 暴力递推求组合数 肯定会超时,设
也就是 n , m 对应的答案。可以得到:
通过杨辉三角还可...
原创
2018-08-29 16:44:24 ·
301 阅读 ·
0 评论