2021年9月17日
On Number of Decompositions into Multipliers CodeForces - 396A
摘要： 原题链接 考察:组合数学 错误思路: 隔板法忘光了,没做出来= = 思路: 很容易想到是分解质因数,然后将质因数安排在$n$个位置上.这里比较容易想到隔板法,但是注意常规隔板法是需要$x_i>=1$,所以我们需要将$x_i+n-1$.还有一个就是质因数排序问题,注意到案例三$5,7$做一次隔板少了$ 阅读全文
posted @ 2021-09-17 02:07 acmloser 阅读(35) 评论(0) 推荐(0)