A1847225889的博客

题目描述题目已经足够清晰了，所以不再赘述题目大意。思考历程一眼看下去，好像是一道大水题！然而，再看几眼，感觉又不是一道水题！然后想了半天，感觉它特别难转移！最终打了一个暴力，然后发现样例没有过去！调试一波，发现原因是恶心的编号……（为什么要设置成这样，好不习惯啊……）最终交上去，5分！我的暴力不应该30分吗？欲哭无泪……正解这题的正解有一个很好的思想。首先，显然...

题目描述题目大意给你一堆aia_iai​和bib_ibi​（方便起见用的变量和上面不一样），让你搞出一个xxx（相当于题目中的ba\frac{b}{a}ab​，随便推推就能知道），使得max⁡ai+bi+aix+bix\max a_i+b_i+a_ix+\frac{b_i}{x}maxai​+bi​+ai​x+xbi​​最小。思考历程第一眼看下去，最大最小放一起，显然就是一个二...