平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

国王的游戏来自专栏

思路：贪心+快排假设除了序列中相邻的两个大臣AB，其它大臣的位置都已经排好了。而AB的先后对前面和后面的结果都不会有影响，这里考虑A排前面最优的条件：左手数值用，右手数值用，表示AB前面大臣左手数值的乘积。1.A排前面时：,。2.B排前面时，,。3.。4.因为，所以不等式3需要满足，即。5.所以只要...

python 贪心

2020-05-29

5 1084