2020年7月13日
luogu P4516 [JSOI2018]潜入行动
摘要： LINK:潜入行动 初看题感觉很不可做 但是树形dp的状态过于明显。 容易设$f_{x,j,l,r}$表示x为根子树内放了j个设备且子树内都被覆盖l表示x是否被覆盖r表示x是否放设备的方案数。 初值我是上面四个状态都设为1 转移分类讨论一下也不困难。 然后需要容斥一下。 复杂度看起来是$n\cdot 阅读全文
posted @ 2020-07-13 09:19 chdy 阅读(143) 评论(0) 推荐(0) 编辑