摘要: "BZOJ3073" 2018CCPC网络赛 qko:1002 1008 QQQ:1006 Wang:1005 牛客第十场 Wang:HE qko:FGI QQQ:C 牛客第九场 QQQ:BDI qko:CDJ Wang:DG 牛客第八场 QQQ:CH Wang:ID qko:J A 牛客第七场 W 阅读全文
posted @ 2018-08-22 19:16 Greenty 阅读(209) 评论(6) 推荐(0) 编辑
摘要: 题意 m个数字,每个数字0~n-1, 和为k, 有多少种构成方案 分析 问题等效为:将k拆分成m个数字,每个数字0~n-1有多少种方案、 这是一类经典的问题:正整数有序分拆 构造多项式f(x) = 1 + x + x2 + x3 +...+xn-1 分别表示该位数字选0、1...n - 1 由乘法原 阅读全文
posted @ 2018-08-22 02:44 Greenty 阅读(249) 评论(0) 推荐(0) 编辑