2018年12月3日
[BZOJ4557][JLOI2016]侦察守卫(树形DP)
摘要： 首先可以确定是树形DP，但这里存在跨子树的信息传递问题，这里就需要“借”的思想。 f[i][j]表示i子树内所有点都被覆盖到，且i以外j层内的点都能被覆盖到 的方案数。 g[i][j]表示i子树内离i距离不小于j的点都被覆盖到 的方案数。 这里f做了一个前缀和，g做了一个后缀和。 那么f有转移： 1 阅读全文
posted @ 2018-12-03 19:38 HocRiser 阅读(170) 评论(0) 推荐(0) 编辑