赛时
T1是原...10分钟过了
然后先看了眼3个题,T2感觉可推,T3感觉更简单
想开T3,然后想到还是按顺序开吧,所以开的T2
先推了一会重复的性质,发现什么也没有
此时1h过去了
然后想到前缀和的性质,然后没怎么证明,然后开始推dp式子,写了好久,然后发现推的有问题,然后不知道怎么回事,开始手模,然后浪费了很多时间
抬头一看wc怎么都3h了
但是此时已经没什么退路了,继续想,然后比赛结束了
赛后
T2发现好像有一个地方推的有点问题,就是,只要能维护前缀和=0的前面不选-1就固定了,就可以确定当前的前缀和,然后根据这个,直接统计答案即可
发现后缀和=-1时前缀和=1,所以<=1的前缀和即可,然后固定必须选某个右端点找包含特殊点的左端点计算答案即可
是统计答案练习题,还需要增加这种dp的训练
T3确实很好做,发现m很小,考虑上界在哪,不考虑1,加起来爆了肯定不行,考虑1,和>m和肯定行
所以就能保证链的长度<m,暴力dp即可