2019年1月28日
『战略游戏 最大利润 树形DP』
摘要： 通过两道简单的例题，我们来重新认识树形DP。 战略游戏(luoguP1026) Description Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所 阅读全文
posted @ 2019-01-28 20:19 Parsnip 阅读(337) 评论(0) 推荐(1) 编辑