[JZOJ4640] 【GDOI2017模拟7.15】妖怪
题目
描述
题目大意
给你一堆aia_iai和bib_ibi(方便起见用的变量和上面不一样),让你搞出一个xxx(相当于题目中的ba\frac{b}{a}ab,随便推推就能知道),
使得maxai+bi+aix+bix\max a_i+b_i+a_ix+\frac{b_i}{x}maxai+bi+aix+xbi最小。
思考历程
第一眼看下去,最大最小放一起,显然就是一个二...
原创
2019-05-16 18:32:32 ·
220 阅读 ·
0 评论