【BZOJ 4557】【JLOI 2016】侦查守卫
鉴于省选杂题题意实在过于复杂QAQ之后就直接上题解了
这题如果想不出来正解的话。。估计只能拿10分，d=1的20分不知道能不能乱搞一发。。后面的几个点毫无区分度啊
令：
f[i][j]表示i这个节点下面j层以下都被覆盖的代价
g[i][j]表示以i这个节点为根的子树、以及向上长度为j的一条链都被覆盖的代价
从下往上dp显然。这个g数组我一开始想到了，因为当前i这个点对上面的影响只有
原创
2017-02-27 17:56:23 ·
482 阅读 ·
0 评论
关注
分享
扫一扫