很容易想出一个状态,设\(f[i][j][0/1]\)表示以\(i\)为根节点,安装\(j\)个监听器,根节点是否安装了监听器的总方案数
然后你去推,就会发现我们还需要知道根节点是否被监听这一个信息(最开始\(0/1\)那一维设成根节点是否被监听也是会发现需要知道根节点是否安装了监听器)
所以我们设成\(f[i][j][0/1][0/1]\)表示以\(i\)为根节点,安装\(j\)个监听器,根节点是否安装监听器,根节点是否被监听到的总方案数
写下状态转移方程,有点复杂,与题解对照一下
标签:是否,行动,监听,潜入,为根,监听器,安装,节点 From: https://www.cnblogs.com/dingxingdi/p/17993613