2020年10月4日
P2016 战略游戏-树形DP
摘要： 题目链接：https://www.luogu.com.cn/problem/P2016 思路 当前节点不放置士兵,那么它的子节点必须全部放置士兵 如果当前节点放置士兵,它的子节点随意 看似一样，实则差异巨大的题目：https://www.cnblogs.com/wuwendongxi/p/13767 阅读全文
posted @ 2020-10-04 15:57 wuwendongxi 阅读(208) 评论(0) 推荐(0)
皇宫看守-树形DP
摘要： Description 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在 阅读全文
posted @ 2020-10-04 15:04 wuwendongxi 阅读(115) 评论(0) 推荐(0)
生命- DP
摘要： Description 数轴上有一排N-1棵小树苗，位置分别在1.5，2.5，3.5……，i+0.5，……(N-1)+0.5。 有一天，由于间田同学施肥过多，小树苗们全部枯死了。但是不要紧，间田同学是魔法师，他掌握着生命的力量。对于一个闭区间内的小树苗，他可以使用魔法复活它们。但是会消耗一定的AP值 阅读全文
posted @ 2020-10-04 10:58 wuwendongxi 阅读(228) 评论(0) 推荐(2)