DE_aemmprty 题单合集（分类）

动态规划

普通 DP

• CF1612F Armor and Weapons
• CF1421E Swedish Heroes
• [AGC066C] Delete AAB or BAA

树形 DP

• [ARC130D] Zigzag Tree

数据结构

• P11106 [ROI 2023] 峰值 (Day 1)

分治相关

• #549 序列喵喵值
• P6189 跑步

数学

普通数学

• CF1188B Count Pair

莫比乌斯反演

• [AGC038C] LCMs

容斥

普通容斥

• [ARC093F] Dark Horse

\(\mathbf{min-max}\) 容斥

• P5643 随机游走

构造

• [ARC145D] Non Arithmetic Progression Set

随机

• CF1479D Odd Mineral Resource

交互

• P7329「MCOI-07」Dream and More Discs
• UNR 6. D2T2 神隐
• CF1365G Secure Password

哈希

• CF1175F The Number of Subpermutations
• CF1418G Three Occurrences
• P8819 [CSP-S 2022] 星战
• HDU6647 Bracket Sequences on Tree
• CF1794E Labeling the Tree with Distances
• 51Nod1863 Travel
• CF1746F Kazaee
• CF1771F
• P2757 [国家集训队] 等差子序列
• P5537 【XR-3】系统设计
• CF985F Isomorphic Strings

Ad-hoc

• CF1270G Subset with Zero Sum
• CF1844G Tree Weights
• [AGC055B] ABC Supremacy
• CF1458C Latin Square
• [AGC050A] AtCoder Jumper

算法组合系列

动态规划+容斥

• CF1750F Majority
• [AGC067B] Modifications
• [AGC041F] Histogram Rooks