10.17 总结
其实是策略最失败的一集。
T1
赛时花了3h都没有搞出来的傻逼题。
仔细想一下,答案一定是 XXXX...XXNVXXXXXN 其中 X 可以是 N 或 A,那么就可以预处理可行的前缀,然后从后往前枚举可不可行,就可以AC了。
T2
又是一道圣金题目,可以用双端链表做出来。
显然,这是一道套路题,存进去一串球的编号和个数,用双端链表来维护,明显复杂度是 \(\mathcal O(n+m)\)。
T3
暴力就是强行修改加枚举,但没有写。
T4
不会啊,KMP没学过啊,但是看得出来是前缀来 \(\mathcal O(1)\) 来求得的,其余的我就不会了qwq