摘要：
Description ![此处输入图片的描述][1] solution 正解：递归+树型DP 我们首先递归建树 然后考虑树型DP，我们设绿色的节点为Y，非绿色为N 我们神奇的发现：N会形成是很多条相互独立的链 也就是说 Y 的下发有两个 N，这两个N一定可以不同，因为此题是二叉树，可以手推出 所以 阅读全文
摘要：
Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不 阅读全文