2018年10月21日
[NOIp2012] 国王游戏（排序 + 贪心 + 高精度）
摘要： 题意 给你两个长为 $n+1$ 的数组 $a,b$ ，你需要定义一个顺序 $p$ （$p_0$ 永远为 $0$） 能够最小化 $$ \max_{i=1}^{n} \frac{\prod_{j = 0}^{i} a_{p_j}}{b_{p_i}} $$ $1 \le n \le 1000, 1 \le 阅读全文
posted @ 2018-10-21 15:37 zjp_shadow 阅读(735) 评论(2) 推荐(0) 编辑