• [ARC156E] Non-Adjacent Matching

  动态规划 DP · 容斥原理

• [ARC156F] Make Same Set

  网络流

• [ARC157A] XXYYX

  贪心

• [ARC157B] XYYYX

  贪心

• [ARC157C] YY Square

  动态规划 DP · 数学

• [ARC157D] YY Garden

  数论 · 组合数学

• [ARC157E] XXYX Binary Tree

  树形 DP

• [ARC157F] XY Ladder LCS

  动态规划 DP · 贪心 · 动态规划优化 · 状压 DP

• [ARC158A] +3 +5 +7

  数学

• [ARC158B] Sum-Product Ratio

  数学

• [ARC158C] All Pair Digit Sums

  数学 · 二分

• [ARC158D] Equation

  数论 · 随机化

• [ARC158E] All Pair Shortest Paths

  分治 · 扫描线

• [ARC158F] Random Radix Sort

  动态规划 DP · 容斥原理 · 快速莫比乌斯变换 FMT

• [ARC159A] Copy and Paste Graph

  图论 · Floyd 算法

• [ARC159B] GCD Subtraction

  数论

• [ARC159C] Permutation Addition

  数学 · 构造

• [ARC159D] LIS 2

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

• [ARC159E] Difference Sum Query

  二分 · 虚树

• [ARC159F] Good Division

  动态规划 DP · cdq 分治

• [ARC160A] Reverse and Count

  排序

• [ARC160B] Triple Pair

  数论 · 整除分块

• [ARC160C] Power Up

  动态规划 DP · 状态合并

• [ARC160D] Mahjong

  组合数学 · 容斥原理

• [ARC160E] Make Biconnected

  双连通分量 · 构造

• [ARC160F] Count Sorted Arrays

  动态规划 DP · 动态规划优化

• [ARC161A] Make M

  贪心 · 排序

• [ARC161B] Exactly Three Bits

  枚举 · 位运算

• [ARC161C] Dyed by Majority (Odd Tree)

  树的遍历 · 构造

• [ARC161D] Everywhere is Sparser than Whole (Construction)

  图论 · 贪心 · 构造

• [ARC161E] Not Dyed by Majority (Cubic Graph)

  2-SAT · 随机化

• [ARC161F] Everywhere is Sparser than Whole (Judge)

  网络流 · 最小割

• [ARC162A] Ekiden Race

  模拟 · 枚举

• [ARC162B] Insertion Sort 2

  排序 · 构造

• [ARC162C] Mex Game on Tree

  贪心 · 博弈论

• [ARC162D] Smallest Vertices

  树形 DP · Prüfer 序列

• [ARC162E] Strange Constraints

  动态规划 DP · 组合数学

• [ARC162F] Montage

  动态规划 DP · 动态规划优化 · 前缀和

• [ARC163A] Divide String

  贪心

• [ARC163B] Favorite Game

  贪心 · 排序

• [ARC163C] Harmonic Mean

  数学 · 构造

• [ARC163D] Sum of SCC

  动态规划 DP · 组合数学

• [ARC163E] Chmin XOR Game

  博弈论 · Ad-hoc

• [ARC163F] Many Increasing Problems

  贪心 · 多项式 · 容斥原理 · 快速数论变换 NTT

• [ARC164A] Ternary Decomposition

  数学 · 进制

• [ARC164B] Switching Travel

  并查集

• [ARC164C] Reversible Card Game

  贪心 · 博弈论

• [ARC164D] 1D Coulomb

  动态规划 DP

• [ARC164E] Segment-Tree Optimization

  动态规划 DP

• [ARC164F] Subtree Reversi

  贪心 · 博弈论

上一页 | 下一页