关于本题转移方程式的疑问
查看原帖
关于本题转移方程式的疑问
160363
东灯楼主2022/10/14 22:18

题解中提到:

当右端点的数大于上一个且上一个插入在右端时:

f[ i ][ j ][ 1 ] += f[ i ][j - 1][ 1 ];

当右端点的数大于左端点且上一个插入在左端时:

f[ i ][ j ][ 1 ] += f[ i ][ j - 1 ][ 0 ];

我比较疑惑的是,为什么第二个条件中右端点的数大于左端点就可以发生转移,不是还要一定保证这个点大于他之前的那个点才可以把这个点给放到右边吗?

2022/10/14 22:18
加载中...