摘要：[JSOI2018]潜入行动 树形背包。 这道题考察树形背包中枚举上下界（时间复杂度&代码实现）和细节上的一些东西。 定义状态：\(dp[u][i][0/1][0/1]\)，代表以结点$u$为根的子树中除了根节点其它节点均被监控用了恰好$i$个监控，其中第一个$0/1$代表该结点是否放了监控；第二个 阅读全文

摘要：题目：选课 网址：https://www.luogu.com.cn/problem/P2014 描述 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 \(N\) 门的选修课程，每个学生可选课程的数量 \(M\) 是给定的。 学生选修了这 \(M\) 门课 阅读全文