DP方法有误,请求撤下题解
查看原帖
DP方法有误,请求撤下题解
151415
Edward1002001FJ-321625楼主2023/9/30 08:20

如这组数据

1 9
1 2 2 1 0 2 1 1 2
1 2
2 5
5 3
3 4
6 7
7 5
5 8
8 9

虽然输出答案正确,但是DP结果错误,比正确直径少了 11,这些题解求出直径均为 44,而正确直径长度应该是 55。由于这种特殊情况只能构造出直径长为奇数,所以答案应该都是对的。

错误题解主要包括: AtomAlpaca,541forever,Kuon,SunsetSamsara,chlchl,Rainbow_qwq

2023/9/30 08:20
加载中...