总结

牛客第七场

C

开局签到题，一道构造，rty直接写了过了。

F

思维题，类似括号匹配，但当时没想到用栈实现，写的很麻烦WA了几次，最后rty用了个伪链表，还是做出来了。

G

被非常长的题面吓到了，但实际上有用的信息筛选出来就是一道非常简单的题，我和tkf分类讨论后直接AC了。

J

计数dp，状态当时想到了，但转移涉及到没练过的知识，就写不下去了想不到了。

牛客第八场

F

思维题。第一眼是dp，但看到数据量是 \(10^5\) 就直接转换思路。发现数据不是直接给的，是由一个多项式取余生成的，想到如果有公共子序列就一定会是个循环节，于是思路转换到找循环节上了。但写的时候，因为不熟悉和循环节有关的思考方式，代码卡了很久，想了很久怎么去写，最后注意到了只要得到关键位置的偏移量即可，就AC了。

D

非常暴力的模拟题，但写起来十分复杂，几个小时后就弃了。

总结

第七场发挥还行，能做的都做了，计数dp也尝试到自己能够得到的地方了。第八场纯纯坐牢，唯一能写的是大模拟，但十分复杂写不出来，还是水平不太够，不然其他题还是有的做的，还要多加学习。

标签：AC,14,第七场,多校,牛客,循环,2022.8,rty,dp
来源： https://www.cnblogs.com/BlankYang/p/16586789.html