一句话题解

如题，因为有些题真的懒得写题解（太水了），所以开了篇博客。

---

洛谷P4516

设\(f[i][j][0/1][0/1]\)表示第\(i\)个点和它的子树总共放\(j\)个监视器，是否监视到第\(i\)个点，第\(i\)个点放或不放监视器的方案数，直接转移即可。