摘要：
和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以u为根的子树中的结点与u的次远距离 这两个可以一遍dfs通过儿子结点转移得到。显然dp[0][u]就是u的一个可 阅读全文
摘要：
化简一下那个方差得到：$$\sqrt\frac{(\Sigma_{i=1}^nx_i)-n\bar x^2}{n}$$ 除了$\Sigma_{i=1}^nx_i$这部分未知，其余已知，而那部分显然越大越好，很容易用DP去转移求得。 dp[n][x1][y1][x2][y2]表示当前要切的矩形是(x1 阅读全文