sunzhihong : 2023 年上海市大学生程序设计竞赛 - 四月赛 题解
1 年，6 月前
A
宝石划分：
题意为如果 $N$ 不是 $M$ 的倍数就一直让M减1，直到 $N$ 是 $M$ 的倍数。
根N的复杂度找出 $N$ 的所有因子，找到比 $M$ 小的最大的那个因子就是最终的人数，再输出 $N/M$ 即可。
另一种做法：设最终每人分配到的宝石个数为 $X$ ，则有关系 $M*X=N$ ，因此如果在输入之后如果 $M$ 大于 $10^6$ ，则让初始的 $X$ 不断加 $1$ ；否则就按照题意让 $M$ 不断减 $1$ 即可
B
$f[i][0/1]$表示考虑到第 $i$
...查看全文