2019.09.07【NOIP提高组】模拟 A 组 总结

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