给定一个森林,森林中的每棵树上的每个点都有一枚金币,悲惨的是,每个点最多只能容纳一枚金币,如果一个点有偶数枚金币,所有的金币都会消失,如果一个点有奇数枚金币,则只会留下一枚金币,由于重力作用,每秒钟所有点上的金币都会向下移动 1 个单位,假设您目前在树根的位置观看金币下落,请问您最后能在每棵树的树根处捡到最多的金币,捡到的金币枚数是多少?
给定一个森林,森林中的每棵树上的每个点都有一枚金币。悲惨的是,每个点最多只能容纳一枚金币。如果一个点有偶数枚金币,所有的金币都会消失。如果一个点有奇数枚金币,则只会留下一枚金币。 由于重力作用,每秒钟所有点上的金币都会向下移动 1 个单位(即到它的父亲节点处)。假设您目前在树根的位置观看金币下落,请问您最后能在每棵树的树根处捡到最多的金币,捡到的金币枚数是多少?
(图片来源网络,侵删)
标签: HBC20908金币题解