标签：AC 14 第七场 多校 牛客 循环 2022.8 rty dp

总结

牛客第七场

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。