这道题是P2279[消防局的设立]强化版,是P3942[将军令]的弱化版
查看原帖
这道题是P2279[消防局的设立]强化版,是P3942[将军令]的弱化版
440210
AAA12321楼主2022/9/3 14:53

最近在做树形DP,发现怎么这么多类似的题。

消防局的点数 nn 小,但是覆盖距离是22;将军令的点数与本题一样,但是覆盖距离最大可以到2020;这道题的覆盖距离可以认为是11。这三个题都可以用树形DP或者贪心来实现。

2022/9/3 14:53
加载中...