2019年1月31日
HNOI2013 排列 （组合计数）
摘要： 应用差分数列的思想 首项一共有 (n-∑ai) 种取值, 数列 a 一共有 m^(k-1) 种可能 ∑ai的话，在所有可能的数列 a 中一共会出现 m^(k-1)*(k-1)个数，其中每个数出现的次数是相等的，都是 m^(k-2)*(k-1)，再等差数列求个和就完啦 最后答案就是 (n-∑ai)*m 阅读全文
posted @ 2019-01-31 15:43 Tartarus_li 阅读(95) 评论(0) 推荐(0) 编辑