以下思路是错误的,原因是题目中要求了礼物重量不相等。
我们使前 n−1n-1n−1 个小朋友都只有一件礼物且重量相同,设重量为大数 www,那么最后一个小朋友可以有 k−n+1k-n+1k−n+1 个礼物。我们使这个小朋友前 k−nk-nk−n 件礼物重量均为 111,最后一件礼物重量为 w−k+nw-k+nw−k+n 即可。
叉掉的题解:
https://www.luogu.com.cn/article/69b8hwbs
https://www.luogu.com.cn/article/meb1ij32