BZOJ2216: [Poi2011]Lightning Conductor
BZOJ2216: [Poi2011]Lightning ConductorDp·决策单调性题解:pi=max{aj−|i−j|−−−−−√}−aip_i=\max\{a_j-\sqrt{|i-j|}\}-a_i只想出一个O(nn√logn)O(n\sqrt{n}\log{n})的暴力QwQ
我们发现对于一个i,|i−j|−−−−−√\sqrt{|i-j|}的上取整是分段的,这样的段有O(n√)O
原创
2017-09-02 23:50:40 ·
292 阅读 ·
0 评论