suxxsfe

一言（ヒトコト）

随笔分类 -  其它-高精度

洛谷P1771 方程的解
摘要：P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果？ 因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x) 阅读全文
posted @ 2020-03-06 23:17 suxxsfe 阅读(200) 评论(0) 推荐(0)