2021年1月29日
Monster Hunter 树形DP 南京ICPC 2020
摘要： Monster Hunter 树形DP 题目大意： 给你一棵n个节点的树，每一个节点有一个怪兽，这个怪兽有一个生命值。 消灭一个怪兽： 前提：这个节点的直接父亲节点怪兽已经被消灭 代价：这个节点的权值+它所有的子节点怪兽的生命值之和 特别的是，你可以使用魔咒，每一次魔咒使用，你可以直接消灭一个怪兽， 阅读全文
posted @ 2021-01-29 16:20 EchoZQN 阅读(251) 评论(0) 推荐(0)