首页 > TAG信息列表 > Appleman
Codeforces461E Appleman and a Game 做题心得
目录思维过程思路总结代码 躺在床上睡不着，想这个题，突然有了一个对的思路，把自己吓醒 思维过程 首先我们要考虑的是，假设 \(s\) 已知，Appleman 的策略是什么 我们发现他的策略非常简单，就是能匹配就继续匹配，直到不能再匹配了，才划分一下 道理也很简单，现在不划进来，没有任何好处：这不会让后[CF461B] Appleman and Tree - 树形dp
## [CF461B] Appleman and Tree - 树形dp ### Description 给你一棵树，有的点是黑色的有的点是白色的，把树分成若干个联通块使得每个联通块有且仅有一个黑点，问有多少种分法。 ### Solution 树形 dp，转移时整体枚举一下边割不割即可 $f[i]$ 表示处理掉 i 子树，并且无法上传，$h[i]$B. Appleman and Tree 树形DP
B. Appleman and Tree 树形DP 题目大意： 给你一颗大小为 n 的树，1 号节点为根节点，每棵树染色，白色或者是黑色，求有多少种分割的方式，使得分割出来的连通块中有且仅有一个黑点 题解： 感觉自己真的很久没有刷题了，不太会写这个题目，想到了状态的定义，但是不知道怎么转移。 \(dp[u][0/1]\)