God。。不知道怎么回事上次我直接变蓝色了。。结果这次进Div 1了。。
我很紧张。。结果发现第一题一看就是直接二分的题目。。然后我一高兴就直接写了。。
结果悲剧了。。实际上第一题是很triky的。。比如说“0000”这种test。。根本没想到。。
我房间一个人强到其他题一分没有。。光challenge就525。。我们房间基本上被cha光了。。
第二题反而是最水的。。直接模拟就可以了。。一开始我觉得n^2*S的复杂度会超。。
结果一点事都没有。。寒。。
第三题我没有想出算法。。写了个SB程序上去。。test1都过不了的那种。。
居然没人来cha我。。搞的我很想自cha。。结果不行的。。
我现在还是不知道怎么做啊。。感觉spfa式的递推应该是可以的。。
不过很难想出怎么写。。
我发现了想得分cha别人也是一种好途径。。尤其是一种题目BT到大家都想不出一些SB的case的时候。。
就可以爽了。。
最后99名。。就第二题做出来了。。变黄色了。。