虚静观复
虚静观复
全部文章
分类
归档
标签
去牛客网
登录
/
注册
虚静观复的博客
全部文章
(共1篇)
题解 | [P1080] 国王游戏(简化版)
题目跳转: [P1080] 国王游戏(简化版) 贪心 据题,在任意顺序的排列下,期望让 得到最多金币的臣子 得到的金币数最小。 解题思路 设当前累乘得到的积为,第i个臣子在左/右手写下的数字分别为 、。 首先我们根据题目得到第i个臣子能够得到的金币数量为: 而对于所有臣子,我们希望能够让 ...
2026-02-15
0
10