上午继续分块。
下午模拟。t1看到就想到dp,很快码完了,然后样例都没过,仔细发现集合的性质:元素不重复。好了加个判断,样例是过了,改出来20分,emmm。t2开始码的暴力,不过它也算良心有50%。然后t3,看了半天才明白是干什么,然后又把暴力码了,这时候有了个大胆的想法,打表,10w的表,问了一下应该是可以的,等了140s出来了,近两兆,不过打表果然还是可靠的,总算是a掉了(md太长了自己oj交不了。。。。。)。回去搞第二题,想了个快一些的做法,然而并没有改出来,但还是交了分段的,结果0分,不是t就是w。
晚上改题。t1把记忆化改成预处理,超是不会超了,变成60分了,然后发现环的处理好像缺斤少两了,补上后变50了,看了看变环后数组太小了,我那样要开三倍,然后a了。