%%%%%

摘要： D . Exams 题意：一共有n天 m个考试 di表示第i天可以进行第m个考试 ai 表示第i个考试需要准备ai天才能通过考 问最少需要多少天才能通过所有考试 思路： 二分时间 每一次判断一下能否通过所有考试 得到最优解 每次二分到第x天时 从后面开始计算 尽量在后面的时间里考试 留更多的时间给前 阅读全文

摘要： D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大 思路：树dp裸题 dp[u][1] 记录以u为根 选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根 选2颗树的最大值 dp[1][2] 即是答 阅读全文