2019年10月30日
[题解]luogu_P4161_（排列/lcm
摘要： 首先是由一些环组成的，循环次数为环大小的lcm，现在求把n分成若干份lcm的个数，首先和只要小于等于n即可，不足的可以用1补全， lcm是由每个质因数最高次幂组合而成的，所以每个数都设为质数的次幂最优，然后就变成了了背包，直接背包即可 阅读全文
posted @ 2019-10-30 14:45 羊肉汤泡煎饼 阅读(154) 评论(0) 推荐(0) 编辑