欧洲人托米非常喜欢数字,他经常在空闲时玩下面的游戏。对于一个数字 n, 托米会随性选中一个数 p, (1 < p
欧洲人托米非常喜欢数字,他经常在空闲时玩下面的游戏 对于一个数字 n, 托米会随性选中一个数 p, (1 < p <= n), 将 n 拆分成 u=lfloorfrac n prfloor u=⌊ p n ⌋,v=n-u,并对 u,v 重复这个过程,直到他有了 n 个 1 1317 为了挑战托米,在每次托米进行划分时,会给托米奖励 u * v 的分数,托米希望你能帮他最大化他的得分。
(图片来源网络,侵删)
标签: HBC16761托米的划分题解