在深进上看到的这题,可能因为实力不够,所以提出一个比较 low 的问题。
在悬线法中有如下代码:
if(mp[i-1][j]=='F'){
l[i][j]=max(l[i][j],l[i-1][j]);
r[i][j]=min(r[i][j],r[i-1][j]);
}
如果出现如下情况:
R R F R R
R R F R R
F F F F F
F F F F F
F F F F F
在 3 3 中 l=3,r=3 是否忽视了下面 3×5 的解。
我觉得我无法解释这一类情况,求一个证明方法。