摘要：
树形DP 说是树形DP，其实就是求树的最长链嘛…… K=1的时候明显是将树的最长链的两端连起来最优。 但是K=2的时候怎么搞？ 考虑第一次找完树的最长链以后的影响：第一次找过的边如果第二次再走，对答案的贡献会变成-1，因为两次都选这一段的话，反而会使得这一段不得不走两次（如果只被选一次的话就... 阅读全文
摘要：
DP 找出三个正方形，可以转化为将整个油田切成三个矩形块，每块中各找一个正方形区域，切的形式只有6种，分类更新ans即可 题解：http://trinklee.blog.163.com/blog/static/238158060201482371229105/ 另：这题一般的快速读入不知为何会... 阅读全文