摘要：
"http://uoj.ac/problem/110" 这道题subtask4和subtask5是不同的算法。 主要思想都是从高位到低位贪心确定答案。 对于subtask4，n比较小，设$f(i,j)$表示前$i$个雕塑分成$j$组能否满足当前答案，最后检查$f(n,A\sim B)$是否有值为tr 阅读全文
摘要：
"http://uoj.ac/problem/105" 好神的dp啊。 确定一个点为根之后，蓝线只能是竖着的，不能横跨兄弟。 枚举每个点为根进行树形dp是$O(n^2)$的，$f(x,0/1)$表示以$x$为根的子树中$x$是否作为蓝线终点的最大值。 更科学的做法：$O(1)$把根从一个father 阅读全文