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