摘要：
首先我们来看一下巴什博弈。 例题1： 两个聪明绝顶的人一块报数，每人每次报最少1个，最多报4个，看谁先报到30谁赢，A先报数。（最基础） 我们从B的角度观察这个游戏，我们发现无论A报出几个数字（比如x），B只要报出（5-x）个数，就可以保证自己必胜。 （没什么思考难度） 例题2：有n个物品放置一堆， 阅读全文
摘要：
树形DP都有啥？（谁说对了就教他） ANSWER：在树上跑的DP……（逃）。 （别打我）事实上，树形DP本质上就是一般的DP，不同的，他把链上动态规划状态拓展成平面上的树； 因此，他的策略应该跟一般的DP一样的说。 当然，他的方向毕竟要跟链表不同，一般的树上DP多是从叶子或给定的根开始你的状态。 直 阅读全文
摘要：
裸的树形DP P2016 战略游戏 对于（u，v）这条边，吾们在树上进行DP； 可以分两种情况讨论： 状态转移：dp[u][0]+=dp[v][1]; 2.放哨的弟弟已经在u啦，但不知道把放哨的再放在v上是不是更优的。 状态转移：dp[u][1]+=min(dp[v][0],dp[v][1]); 对 阅读全文