全国青少年信息学奥林匹克竞赛省选倒计时 day13

CF1486E DP红硬币位置

CF1485E DP移动次数

CF1469F 贪心，维护链长

CF1467E 对每个权值分别讨论

CF1466G前缀处理

CF1446D1 结论，对每个值处理

CF1444C DFS,连通块

CF1439C 贪心，数据结构维护

Atcoder

ARC087D 构造，分治，FFT

ARC088D DP，贪心

ARC088C 配对，逆序对

ARC089D段数间顺序

ARC090D F为止，凸函数，分类讨论

P4072 斜率优化

P4075 点分治，匹配前后缀

P4076回文串单词，网络流

P4077 SG函数

P4067数位DP