2017年9月24日
【Luogu】P2016战略游戏（树形DP）
摘要： 题目链接 设f[i][j]表示以节点i为根的子树在状态j的情况下的最优解。 j有两种情况。 j=1:i这个根节点有士兵在站岗。 j=0:i这个根节点没有士兵在站岗。 转移方程很好想。 这样子。 意思就是：如果根节点已经有人站岗了，那么它的直接子节点可站可不站。就从子节点的两种状态中选一个小的。 如果 阅读全文
posted @ 2017-09-24 18:49 Konoset 阅读(259) 评论(1) 推荐(0) 编辑