摘要： 国王游戏（贪心+大数乘除+微扰法证明） + 题意：n个大臣和一个国王，左右手都有一个数，排队，国王始终拍在最前面，每个大臣的奖励为这个大臣前面的人的左手上的数之积除以这个大臣右手上的数。构造最优队伍，使得奖励最多的大臣的奖励最少。 证明： 微扰法的使用 我们现在将任意两个人的位置互换，然后考虑他们在 阅读全文

摘要： 离散化 + 值得注意的是：unique()函数去重之后并不是把重复元素放在最末尾，而是类似于删除了这个数，然后末尾元素保持不变，比如 去重之后是 ，这里大部分博客都是错的。至少我用代码跑出的结果是这样的，所有去重之后的数组不能乱用。 阅读全文