275307894a

摘要： 题面传送门 首先设$dp_{i,j}$为$i$个点的树高度为$j$的方案数，这个很好$O(n3)$做。 然后发现因为树很平衡，所以树高大概是$O(logn)$级别的，然后就$O(n2logn)$可以过了。 但是还有更优的方法。 我们设$Up_i$为高度为$i$的树的最小点数，$Down_i$表示高度 阅读全文