cf231dphysical专题

[CF231DPhysical Education and Buns]解题报告

这道题应该有好多好多做法。。每个都差一点想到了,但还是没有想到正解。(最后用了一个二分套二分。。数据大的时候特别容易对,数据小的时候特别容易错;所以WA了第一个点。) ①没有想到枚举公差的时候只与在线最上面的点和在线最下面的点有关,即首项=Max+Min>>1.(!!如果我们注意到与某些量没有关系,那么我们就不要考虑他们好了。) ②算出P∈[0, ⌈4∗106n−1⌉ \lceil \frac