三分法
AKone123456
这个作者很懒,什么都没留下…
展开
-
装备合成--------------------------思维(三分法)
解析:假设我们制作第一种m件,那么第二种只能合成 min((x-2m)/4,(y-3m))那么总的就是 m+min((x-2m)/4,(y-3m))但是本题枚举m会tle所以想到三分枚举m,三分法前提是一定具有单调性引用了大佬的图所以这是一个先增后减的图,可以求极大值满足题意。我们直接套这个图的三分板子即可存在lm<rm 则极大值在[lm,right] 反之在 [lef...原创 2020-04-29 00:04:45 · 283 阅读 · 0 评论 -
三分法讲解---------------------------模板
先减后增有极小值,若lm<rm 且(lm对应的函数值<rm对应的函数值)那么有极小点在[left,rm] 反之在[lm,right].lm和rm的取值分别为[left,right] 的1/3 和 2/3;lm=l+(r-l)/3;rm=r-(r-l)/3;先增后减有极大值,若lm<rm 则极大在[lm,right] 反之在[left,rm]例题:解析:...原创 2020-04-28 23:43:54 · 279 阅读 · 0 评论