HBC16761托米的划分题解

把回忆走一遍 算法基础篇 54 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
欧洲人托米非常喜欢数字,他经常在空闲时玩下面的游戏。对于一个数字 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托米的划分题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC16761托米的划分题解