刘子闻

摘要： P2016 战略游戏 思路 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理$\to$树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被瞭望到。 定义状态$dp[u][0/1]$表示u这个节点不放/放士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须 全部 阅读全文

摘要： 1、暴力：10~20pts，复杂度 \(O(n^4)\)，只能解决链 暴力很容易就会了。 因为只解决链，所以不用建树，用一个数组存就可以了，编号为 ii 的祖先恰好是$i-1$ ，也就是说本身编号就是顺序的 先套一重 for 枚举$i$ ，代表从根节点走到了 $i$号节点。由于要计算 $1-i$中究 阅读全文