2018年8月2日
HDU 6333 莫队分块 + 逆元打表求组合数
摘要： HDU 6333 莫队分块 + 逆元打表求组合数 题解 在n个苹果中取最多m个苹果，问有多少中取法，即求$\sum_{i=0}^m C_n^i$，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。 假设$S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^ 阅读全文
posted @ 2018-08-02 13:11 LuSimon 阅读(241) 评论(0) 推荐(0) 编辑