我LH就算是WA,TLE,从这里MLE,也不会发一篇总结,真香
我太弱了,以至于我T2高精度都过不了300的数据
T1:玄学的shit♂dark♀tree
T2:答案就是C(m,m+n)-C(m-1,m+n),然后高精度走起,打了一个上午,炸成50(心态大崩X#@#&
@
^@%
@),要压位,下午改了几个小时后发现是我压位的输出打错了,还有前导零(心态大崩√-1)
T3:玄学的dp,斜率优化,一维dp的式子是f[i]=min(f[j]+(j−i)∗(j−i−1)2+a[i],然后假设j比k优,带进式子里化简得(f[j]-f[k]+(j2-k2-j+k)/2)/(j-k)<i,然后用单调队列存,不满足的就踢掉,还有就是g(j[r],i)>g(j[r-1],j[r]),这时候也不优,也要踢掉,踢完后就把当前i加进队列就是
嗯,听说斩·赤红之瞳是个超“治愈”,就激动的找了网盘资源,看了三集发现和自己想的“治愈”差太多了,没有未来日记这么治愈,不过雷欧诺大姐好DA啊(指身高),回去继续F,嗯,真香