题目汇总表

题目	ID	名称	类型	难度	要点
A	P16436	幽灵×毕业	签到	⭐	统计0/1个数
B	P16437	全都登不上 2	模拟	⭐	集合运算
C	P16438	共同特征	数学	⭐⭐	lowbit, 位运算
D	P16439	鲜艳 / 方格	连通块	⭐⭐	BFS, 矩形判定
E	P16440	公式战士	DP	⭐⭐	单调性和动态规划（或递推）
F	P16441	直播获奖	模拟	⭐⭐	排序, 模拟选举
G	P16442	机房分配	贪心	⭐⭐⭐	贪心+风险均摊, 构造
H	P16443	矩阵拆分	构造	⭐⭐⭐	矩阵对称分解
I	P16444	Used to be	构造/约束传播	⭐⭐⭐	相邻约束, ?填充
J	P16445	The Whole Rest	树/XOR	⭐⭐⭐	树上路径, Trie
K	P16446	修罗指数	数据结构	⭐⭐⭐	段维护/ODT
L	P16447	ADOIAF	DP+双指针	⭐⭐⭐	双指针和动态规划（DP）解决最大权匹配
M	P16448	Triple Mirror	字符串	⭐⭐⭐	模式匹配, 中心扩展
N	P16449	怪商一克拉七鲜鱼丸	组合计数	⭐⭐⭐⭐	排列, DP, 斯特林数
O	P16450	但是什么也不会改变 3	组合/递推	⭐⭐⭐⭐	序列计数, O(n) DP