1. https://www.luogu.com.cn/problem/CF627E
   

2. https://www.luogu.com.cn/problem/CF930C

假设已经知道了最终每个点被覆盖多少次，设为序列$a$。
那么就是问去除$a$当中多少个数，使得这个序列有可能是先递增再递减的一个序列。
直接分类讨论，dp一下即可。

3. https://www.luogu.com.cn/problem/CF930C

非常简单的期望dp，练一下手速

4. https://www.luogu.com.cn/problem/AT_agc030_e

很nb的一道题，其实挖掘一下性质，还是比较好做的。

把01当做1类分界线，10当做2类分界线，发现操作变成：

5. https://www.luogu.com.cn/problem/CF526G

https://yaoxi-std.github.io/2021/12/04/sol-cf526g/
https://www.cnblogs.com/maoyiting/p/14178833.html#/cnblog/works/article/14178833
https://www.luogu.com/article/al6q0ncm

6. https://www.luogu.com.cn/problem/CF504E

简单的树上字符串hash，练手速

7. https://www.luogu.com.cn/problem/CF504E

比较巧妙的思维题，
8. https://www.luogu.com.cn/problem/CF512D

小清新DP题

9. https://www.luogu.com.cn/problem/CF516D

直径性质。正难则反。two-pointers。

10. https://www.luogu.com.cn/problem/CF516E

11. https://www.luogu.com.cn/problem/CF521D
    小清新思维题

12. https://www.luogu.com.cn/problem/CF521E
    发现性质题。中间还有很多实现的小技巧。

13. https://www.luogu.com.cn/problem/CF526F
    只能感慨好题好题

14. https://www.luogu.com.cn/problem/CF527E
    这种题是怎么被想出来的。。。

15. https://www.luogu.com.cn/problem/CF536D

https://www.luogu.com.cn/problem/solution/CF536D
经典博弈dp题。考虑倒着https://www.cnblogs.com/ycx-akioi/p/CodeForces-536D.html

16. https://www.luogu.com.cn/problem/CF980D

如果ab,bc都是平方数，则ac也是（显然。。。），直接O(n^2)暴力即可

17. https://www.cnblogs.com/luckyblock/p/18129937
    简单DP

18. https://www.luogu.com.cn/problem/AT_agc024_f
    很巧妙的状压DP

19. https://www.luogu.com.cn/problem/AT_agc029_f
    二分图匹配+构造

20. https://www.luogu.com.cn/problem/AT_agc030_d
    巧妙的计数转期望

21. https://codeforces.com/gym/509646/problem/L

J: 小清新DP题 https://codeforces.com/gym/105104/problem/J
F 小题
https://www.cnblogs.com/juruo-zzt/p/exgcd.html exgcd推导
https://www.luogu.com.cn/problem/P5656 exgcd模板题

22. https://codeforces.com/gym/519318/problem/J

很经典的一道DP题

23. https://codeforces.com/gym/105104/problem/D

https://ac.nowcoder.com/acm/contest/78471/F （dp好题）

file:///C:/Users/71975/Desktop/solutions.pdf

https://codeforces.com/gym/511791/problem/J （2-sat）
https://codeforces.com/gym/514727/problem/J （单调栈 + 堆）
https://codeforces.com/gym/514727/problem/H （思维题——随机）
https://codeforces.com/gym/511791/problem/I （搜索）
https://ac.nowcoder.com/acm/contest/76795/F （求最短路 + 次短路，用dij+堆的思想，不过每个点要记录次短路和最短路，更新也是一样，）
https://ac.nowcoder.com/acm/contest/57355/M （exgcd+中国剩余定理扩展）
https://ac.nowcoder.com/acm/contest/57355/A （构造）

https://codeforces.com/gym/104976/problem/E （把所有限制转移到S1上）
https://www.cnblogs.com/luckyblock/p/17899752.html

https://www.cnblogs.com/cjjsb/p/18030302#b-festival-decorating
https://www.cnblogs.com/luckyblock/p/17989696
https://codeforces.com/gym/104976/attachments/download/24255/Hangzhou_Tutorial.pdf

把Ai=An-i（反转），把平方拆开，做3次FFT即可。

https://codeforces.com/gym/104976/problem/M

https://board.xcpcio.com/icpc/48th/hangzhou?group=official

https://codeforces.com/gym/509646/problem/I

https://acm2022.scusa.lsu.edu/scdiv1.pdf