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