Meow
Red:
每个位置算贡献。场上忘了某个组合数怎么算,但是观察出规律了。
Dirty:没观察出性质时企图卡过去
显然的数论简单题,算个等差就行了。
Dirty: 爆ll
签到水平,算点前缀就算出来了。
Dirty: 有部分前缀忘了更新
场上没过的题
toby:
考场差一点,我是笨蛋 :(
做法是这个图要么俩环,要么环内有边。然后两个环的情况就是每天从两段中各取一边删掉,大环中间连边的情况,就从三段中选两段各取一边扔掉。
然后每一组边要想办法维护 ax+b 的最值。就是一个凸包,用单调队列之类的东西就可以了。
Dirty: 我是笨蛋 :(