对于题意及dp定义的一点疑问

P2016 战略游戏

lrj3247 @ 2024-11-28 21:28:09

这不是保安站岗的弱化版吗?同理也应该定义三个状态啊,不然可能会有中间连续两个节点不选,选上面和下面更有的情况啊 给一组hack

6

0 2 1 2

1 1 3

2 0

3 1 4

4 1 5

5 0

选0,4即可覆盖完。 或许是我没读懂题目?


by lrj3247 @ 2024-11-28 21:28:55

图片没传上去 图片


by lrj3247 @ 2024-11-28 21:29:07

@wsx248


by 48WangYanJi @ 2024-12-19 07:17:40

@lrj3247请仔细阅读题面:

使得这些士兵能瞭望到所有的路。

而非 使得这些士兵能瞭望到所有的结点。


|