转移式:fv,i=max(fu,i,w+fv,j+fu,i−j−1)f_{v,i} = max(f_{u,i},w+f_{v,j}+f_{u,i-j-1})fv,i=max(fu,i,w+fv,j+fu,i−j−1) 但是fu,i−j−1f_{u,i-j-1}fu,i−j−1所保留的边可能和fv,jf_{v,j}fv,j 保留的重了啊。
我觉得我可能是这个转移式各个地方的含义没理解,大佬浇浇