题号 标题 通过率 tag 难度
A 九小时九个人九扇门 436/1280 定理 DP 1900
B 炸鸡块君与FIFA22 72/1376 分块 2100
C Baby’s first attempt on CPU 410/1702 DP、贪心 1600
D 牛牛做数论 457/1637 欧拉函数 1900
E 炸鸡块君的高中回忆 2464/14743 数学、贪心 1400
F 中位数切分 1033/1725 思维、DP 1700
G ACM is all you need 22/171 前缀和、动态开点线段树 2300
H 牛牛看云 984/6087 数学 1600
I B站与各唱各的 257/797 组合数学 1900
J 小朋友做游戏 1766/7381 排序、贪心、枚举 1400
K 冒险公社 68/227 DP 2000
L 牛牛学走路 3169/5027 模拟、数学 1000

A

定理：若一个数是 9 的倍数，那么它的数字位和也是 9 的倍数（反之亦然）。
两个数字相加，每次产生进位，数字位和减 9，所以只需要维护模 9 的数量即可。

B

分块暴力

C

直接DP

D

结合欧拉函数的公式、质数分解定理的性质、贪心

E

数学计算

F

DP

G

H

I

J

K

L