2021年8月23日
周测题解8.23
摘要： 这个国王的新连麦键就nm尴尬 还有T3正解是暴搜T4是模拟，这里主要说一下T1和T2。 T1 一个树形DP。 设计状态 设 $dp[i][j]$ 表示在以 $i$ 为根的子树上取 $j$ 个点的最大收益。 这里就会发现，这其实是一个森林：所有没有先修课的课都是一棵树的根。 那么我们就可以直接让输入的 阅读全文
posted @ 2021-08-23 17:01 5k_sync_closer 阅读(1) 评论(0) 推荐(0) 编辑