标签：BC 多项式 板题 8.26 0902 求值 9.3 dp 小记
记录一下这几天场切的一些我觉得比较难的题，以及一些练习题。
| 题目名 | 算法 | 感悟 |
|---|---|---|
| P5050 【模板】多项式多点求值 | 多项式取模，分治FFT | 现在才学多少有点逊 |
| P5606 小 K 与毕业旅行 | 多点求值+二项式反演 | [会做wi>0，妙妙思维]+[会计数基本技巧]，会记录一下前一部分 |
| ABC267G Increasing K Times | 二项式反演（好像没人做法和我一样） | 在对谁容斥？怎么容斥？是“钦定”还是“恰好”？这些得想清楚 |
| P6672 [清华集训2016] 你的生命已如风中残烛 | raney引理 | 感觉是个挺有用的理论 |
| P4606 [SDOI2018]战略游戏 | 圆方树 | 板题是重要的，感觉一些算法我学得不扎实 |
| CF1717F Madoka and The First Session | 网络流，建图 | 板题，但是需要动一点脑筋 |
| 【0902 BC组】方差 | dp，双指针 | 很多dp题，不影响答案的情况下把限制做宽 |
| 【0902 BC组】棋局 | 二维偏序，数形结合 | 能场切这种题，感觉算是消化了这个技巧 |
不能沉迷数数和多项式，该多练贪心了。
标签：BC,多项式,板题,8.26,0902,求值,9.3,dp,小记 来源： https://www.cnblogs.com/Sakurajima-Mai/p/16653877.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。