摘要: 题目链接:https://ac.nowcoder.com/acm/problem/216013 设 \(dp[i][j][0/1]\) 表示杀到第 \(i\) 个节点,已经用魔法杀了 \(j\) 个怪物,当前节点使不使用魔法,所消耗的最小能量 注意下树形背包的写法 #include<iostream 阅读全文
posted @ 2020-12-26 22:45 Tartarus_li 阅读(339) 评论(0) 推荐(0) 编辑