2019 ICPC 南京现场赛

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.