[ABC403F] Shortest One Formula

动态规划 DP

[ABC403G] Odd Position Sum Query

线段树 · 平衡树

[ABC404A] Not Found

模拟

[ABC404B] Grid Rotation

模拟 · 字符串

[ABC404C] Cycle Graph?

图论

[ABC404D] Goin' to the Zoo

搜索 · 枚举

[ABC404E] Bowls and Beans

动态规划 DP · 贪心

[ABC404F] Lost and Pound

动态规划 DP

[ABC404G] Specified Range Sums

最短路 · 差分约束

[ABC405A] Is it rated?

模拟

[ABC405B] Not All

模拟

[ABC405C] Sum of Product

数学 · 前缀和

[ABC405D] Escape Route

广度优先搜索 BFS

[ABC405E] Fruit Lineup

组合数学

[ABC405F] Chord Crossing

树状数组 · 可持久化线段树

[ABC405G] Range Shuffle Query

数学 · 莫队 · 分块

[ABC406A] Not Acceptable

模拟

[ABC406B] Product Calculator

数学

[ABC406C] ~

前缀和

[ABC406D] Garbage Removal

STL

[ABC406E] Popcount Sum 3

数位 DP · 组合数学

[ABC406F] Compare Tree Weights

树状数组 · 树论

[ABC406G] Travelling Salesman Problem

动态规划 DP · 线段树 · 斜率维护技巧 slope trick

[ABC407A] Approximation

数学 · 枚举

[ABC407B] P(X or Y)

枚举 · 概率论

[ABC407C] Security 2

数学 · 贪心

[ABC407D] Domino Covering XOR

搜索 · 深度优先搜索 DFS · 位运算

[ABC407E] Most Valuable Parentheses

贪心 · 堆 · 反悔贪心

[ABC407F] Sums of Sliding Window Maximum

线段树 · 树状数组 · 差分 · 单调栈

[ABC407G] Domino Covering SUM

网络流 · 费用流

[ABC408A] Timeout

模拟

[ABC408B] Compression

模拟

[ABC408C] Not All Covered

差分

[ABC408D] Flip to Gather

动态规划 DP · 贪心

[ABC408E] Minimum OR Path

搜索 · 贪心 · 并查集

[ABC408F] Athletic

动态规划 DP · 线段树 · 树状数组 · 动态规划优化

[ABC408G] A/B < p/q < C/D

类欧几里得算法 · Stern-Brocot 树

[ABC409A] Conflict

[ABC409B] Citation

[ABC409C] Equilateral Triangle

枚举

[ABC409D] String Rotation

[ABC409E] Pair Annihilation

树形 DP

[ABC409F] Connecting Points

并查集 · 枚举

[ABC409G] Accumulation of Wealth

[ABC410A] G1

[ABC410B] Reverse Proxy

[ABC410C] Rotatable Array

[ABC410D] XOR Shortest Walk

图论 · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索

[ABC410E] Battles in a Row

动态规划 DP · 背包 DP

[ABC410F] Balanced Rectangles

枚举 · 前缀和 · 根号分治