2020年12月4日
题解：Luogu P4516 [JSOI2018]潜入行动
摘要： 题面 一道 simple 的树形 DP 设状态 \(f(i,j,0/1,0/1)\) 表示在节点 \(i\) 作为根节点的子树内 该节点用了 \(j\) 个监听设备 该节点不放/放 该节点在该子树内被不被监听/被监听 的方案数 \[ \begin{cases} \ f(u,0,0,0) = 0\\ 阅读全文
posted @ 2020-12-04 00:19 AxDea 阅读(117) 评论(0) 推荐(0)