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