Live2D
2019年7月19日
战略游戏题解
摘要： 这道题一看就是一道树形dp的题目。 我们首先设f[i][1]表示第i个点选择，f[i][0]表示不选。 由此可以得出状态转移方程 当第i个点不放时，它的儿子必须放，所以f[i][0]+=f[to][1] to为i的子节点。 当第i个点放时，它的儿子可以也可以不放，我们取最小值f[i][1]+=min 阅读全文
posted @ 2019-07-19 09:39 'Jack' 阅读(132) 评论(0) 推荐(0) 编辑