标题党抱歉。
问题是我用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
求解答