最近在做树形DP,发现怎么这么多类似的题。
消防局的点数 nnn 小,但是覆盖距离是222;将军令的点数与本题一样,但是覆盖距离最大可以到202020;这道题的覆盖距离可以认为是111。这三个题都可以用树形DP或者贪心来实现。