2024年9月4日
题解：[ABC207F] Tree Patrolling
摘要： 直接树形计数DP。 定义：\(f_{i,j,0/1/2}\) 代表以 \(i\) 为根的子树中，分配了 \(j\) 个警卫，且当前状态为 \(0/1/2\) 的方案数。 其中： 状态为 \(0\) 代表在 \(i\) 处放了一个警卫（看住了自己）。 状态为 \(1\) 代表在 \(i\) 的儿子放了 阅读全文
posted @ 2024-09-04 16:33 GuTongXing 阅读(26) 评论(0) 推荐(0)