当PsychicBoom_发觉自己是个大SB的时候……

2023-10-14 14:34:34

这些题都是没ac调了好久发现是sb错误的题……、

想清楚再写题！！！

转移方程\((a[l[i]]*(r[i]-i)+a[r[i]]*(i-l[i]))/(r[i]-l[i])\)写成\((a[l[i]]*(i-l[i])+a[r[i]]*(r[i]-i))/(r[i]-l[i])\)
100pt->9pt

背包有限制的学校时，第四维边界为了图省事直接写的\(D0\)（正确写法要计算出来有限制学校的人数之和），疯狂T
100pt->90pt

要舍掉系数为0的低次项，直到出现第一个系数不为0的项，而不是傻傻的只加个\(x=0\)的解或直接把\(2*10^7\)个数push进去
100pt->30pt->20pt

没有评论里的好心人又不知道要调多久……
要舍掉所有的0
100pt->20pt

基数排序最后一句，是从大到小枚举排名得到新一轮的\(sa\)，不是从小到大
100pt->19pt