反悔贪心
贪心
组合数学 · 容斥原理
图论建模 · 欧拉回路 · Ad-hoc
递推 · 二分
背包 DP · 位运算 · bitset
字符串 · 枚举 · 记忆化搜索 · 位运算
动态规划 DP · 离散化 · 枚举
构造
区间 DP
组合数学
动态规划 DP · 多项式 · 动态规划优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · Ad-hoc
数学 · 最大公约数 gcd · 构造
动态规划 DP · 贪心
动态规划 DP
前缀和
动态规划 DP · 有限状态自动机
模拟
搜索 · 折半搜索 meet in the middle
动态规划 DP · 笛卡尔树