摘要:
重构完毕。 阅读全文
posted @ 2021-01-29 22:39
樱雪喵
阅读(3138)
评论(12)
推荐(9)
摘要:
主要思路:二进制拆分。 先将 $m$ 进行二进制拆分。 注意金币总数有限,也就是说拆分后可能会多出来一组。多出来的这组如果不是 $2^n$ 就不需要考虑了,因为不会和前面的重复。 接下来考虑重复的情况,如 $m=23$ ,可以拆为 $1 2 4 8 8$ 。 于是我们直接把俩 $8$ 变成 $7$ 阅读全文
posted @ 2021-01-29 20:46
樱雪喵
阅读(73)
评论(0)
推荐(0)