三道计数,精神抖擞。
考场:(100 + 0 + 9.1 = 109.1)
T1:
第一眼分类讨论。
然后发现可以用顺序对个数乘以逆序对个数减去(a,b,c,d)有相同的。
用线段树维护即可。
T2:
刚开始看错题意了,打完后才发现。。。
后来想到数位(DP),但发现转移有问题。
之后又想到了区间(DP)。我们先将少位的用(A)补全。
对于第一个字符可能会分成几块相同的。
然后对于第二个字符在进行细分,最后分成了(n)块。
但好像无法实现。
最后只好打了个暴力(还打错了),爆零(GG)。
正解是四维区间(DP),设(f[i][l][r][c])。
T3:
看了第一眼:神仙题。
然后推了推(k=1)和(k=2)时的性质。
但到了(k=3)的时候,(GG)了。
然后只好拿人口普查了。
总结:
对于每道题,都要打对拍,也要出极限数据,防止被卡。
要认真看题,不要错过一些关键字词,导致看错题意了。
思考要更深入,不要半路打退堂鼓了。
现在:(100 + 10 + 9.1 = 119.1)