同一个题目按最简单的解法排难度。

树形DP思路很好想，根本不用点分治。有点类似三色二叉树。