rank | solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
38 | 5 | O | . | O | . | . | O | . | ! | ! | O | O |
A
Solved by Forsaken and Henry.
C
Solved by XLor.
DAG 上 dp 一下。
F
Solved by XLor.
建出 Trie,然后原题就变成单点覆盖,二维矩形框的数点,套用 cdq 分治即可。
H
UnSolved by Henry.
???
I
UnSolved by Henry.
数很小,枚举 $50$ 的整数划分,剩余部分组合数即可。
J
Solved by XLor.
推一推,发现一对匹配对期望的贡献是定值,抄一个 正 确 的 KM 板子即可。
K
Solved by Henry.