随笔分类 -  高精度

摘要:题意:有一个国王和n个大臣,排成一列玩一个,每个人左右手分别有一个数值,每个人的分值定义为之前所有人左手的分值和除以自己右手的分值(下取整),国王始终站在最前面,现要你安排大臣的顺序,使得分值最大的大臣的分值尽量小 题解: 贪心+高精 按左右手乘积从小到大排序 所有数的乘积最大不超过$10^{400 阅读全文
posted @ 2017-10-06 08:07 HLX_Y 阅读(197) 评论(0) 推荐(0)