明年今日®

贪心

干货(1) 题解(5)

/ 注册

全部文章 / 贪心（共1篇）

国王游戏与皇后游戏

国王游戏首先，每个人在左、右手上面分别有一个整数。然后，位大臣排成一排，国王站在队伍的最前面。每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。现在要使金币的最大值最小可以来试着推一下先把关系设好假设加上国王只有下面三个人（大臣用...

排序皇后游戏贪心国王游戏

2019-07-19

0 681