凶狠小海豚

文章
5
资源
0
加入时间
2年10月24天

bzoj5314:[Jsoi2018]潜入行动

传送门这真的是个很简单的树形背包,因为我都会写首先设\(f[i][j][0/1][0/1]\)表示\(i\)节点的子树内放了\(j\)个监听器,\(i\)点上是否放了监听器,\(i\)是否被监听接下来推方程(情况有点多,但是确实好想):\(son\)为\(i\)节点的子节点集合1、\(i\)节点没有被监听也没有放监听器\[f[i][j+t][0][0]=\sum_{y\in son}...