关于悬线法能否得到最大解
查看原帖
关于悬线法能否得到最大解
673335
Def_int_void楼主2023/8/20 10:20

在深进上看到的这题,可能因为实力不够,所以提出一个比较 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×53\times5 的解。

我觉得我无法解释这一类情况,求一个证明方法。

2023/8/20 10:20
加载中...