摘要: 很经典的问题,使用微扰技巧可以证明将大臣左手的金钱与大臣右手的金钱的乘积从小到大排序时,大臣所获得的最大金钱值最小。但是n为1000,n个数相乘会爆long long,所以需要高精度,不想写高精度所以用python实现了,时间复杂度主要来自高精度乘法,最大可以有4 * n位数,时间复杂度为O(n^2 阅读全文
posted @ 2021-03-16 22:45 liuzhexuan 阅读(188) 评论(0) 推荐(0)