样例根本无法理解
查看原帖
样例根本无法理解
656125
Grace2022楼主2025/1/21 08:19

标题党抱歉。

问题是我用AC代码跑了一遍样例,发现f数组(即dp数组)每一个下标(即1~n)对应的值未达到预期,是我理解错了还是怎么的?回答必关。

样例:

7
-1 -1 -1 1 1 1 0
1 4 2 5
3 6
4 7
5 7
6 7

自己画了个图,自认为应该输出
“2 2 2 3 3 3 3”

实际输出:

2 -1 -1 3 1 1 2 3

求解答

2025/1/21 08:19
加载中...