摘要：
"题目链接" 题目大意：求把一个整数$S$拆成若干数的和, 并且这些数的最小公倍数最大。输出最小公倍数对$m$取模的结果。 我们如果想使结果最大，肯定要尽量多的使用互质的数，因为互质的数的乘积就是最小公倍数，而不用除以这些数之间的最大公约数。那么全用素数和$1$不就行了吗？但是如果只想到这里的话就忘 阅读全文
摘要：
题目链接 题目大意：给定几种不同面额的硬币若干枚，需要求的用这些硬币可以组成多少种范围在1~m的不同面额的组合。 题面是很典型的多重背包，但是数据看起来并不是直接用多重背包就能过的。这里需要多重背包的一个优化技巧：二进制优化。我们把一个数$n$拆成$1，2，4，8···$和$k$(拆剩下的数)，就可 阅读全文