斜率优化
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ5355] 【NOIP2017提高A组模拟9.9】保命
题目 描述 题目已经足够清晰了,所以不再赘述题目大意。 思考历程 一眼看下去,好像是一道大水题! 然而,再看几眼,感觉又不是一道水题! 然后想了半天,感觉它特别难转移! 最终打了一个暴力,然后发现样例没有过去! 调试一波,发现原因是恶心的编号……(为什么要设置成这样,好不习惯啊……) 最终交上去,5分! 我的暴力不应该30分吗? 欲哭无泪…… 正解 这题的正解有一个很好的思想。 首先,显然...原创 2019-01-04 21:48:01 · 333 阅读 · 0 评论 -
[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 评论