| rank | solved | A | B | C | D | E | F | G | H | I | J | K | L | M |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 54 | 9 | Ø | Ø | . | Ø | O | . | O | . | O | Ø | O | . | Ø |
A
UpSolved by miaojie.
一般图匹配博弈。
B
UpSolved by XLor.
2020 ICPC 小米邀请赛决赛 B Rikka with Maximum Segment Sum 题解。
D
UpSolved by XLor.
2020 ICPC 小米邀请赛决赛 D Rikka with New Year’s Party 题解。
E
Solved by miaojie.
答案一定是长度或长度 $-1$。模 $11$ 分类，剩余分别讨论构造。
G
Solved by ytriayggg (03:41:24).
注意到，每次选择一定都是一个极大的独立集。
状压 DP 前预处理了一些独立集。
正解是省去一维状态，直接枚举子集的子集。
I
Solved by XLor (04:29:42).
单调队列优化 DP（赛场写了线段树）。
J
UpSolved by XLor.
最终书本形成的形状一定是一个横过来的人字形。
直接状压 DP。
M
UpSolved by XLor.