标签：code mat city acm-icpc ati 合并 连通块 href first
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
2014 ACM-ICPC Vietnam National First Round
标签：code mat city acm-icpc ati 合并 连通块 href first
原文地址：https://www.cnblogs.com/FST-stay-night/p/12000426.html
