三道计数,精神抖擞。
考场:\(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\)