2014 ACM-ICPC Vietnam National First Round

Posted 2020-11-24 fst-stay-night

Contest Link

• easy: ABDGIJ
• medium-easy: E
• medium: H
• medium-hard: CF

A. Cool number 各数位之和不大，枚举即可。

E. Binary Search Tree 考虑 DP，(f[u]) 表示以 (u) 为根，极大合法连通块 size，但是这样合并不了，不知道 (u) 的儿子的子树会不会和 (u) 冲突。注意到 (u) 的子树，影响到的点只有，从 (u) 往根走，第一次左拐遇到的点，和第一次右拐遇到的点。(f[u][0/1][0/1]) 表示以 (u) 为根极大合法连通块，会不会炸掉第一次左拐遇到的点，第一次右拐遇到的点。DP 即可。

H. CCTV

C. Grid city

F. Tree again