re: 几道有意思的DP题 古月残辉 2009-07-21 21:54
@share4
这题我的想法就是行数较小，列数较大的点必然不能被其它路包含，因此它一定能构成一条单独的路，而行数与它相同或列数相同的点则不能构成单独的路，你可以想象成你把上边上右边当成软的绳子，向左下角拉，拉的时候要保持绳子右上角是直角，这样它碰到的点就是能构成独立路的点了，其它的都在绳子的边上，因此不用考虑~~
代码实现的话，我的是这样的：
for( i= mx-1; i>= 0; i-- )
for( j= 2; j<= my; j++ )
如果还不清楚再说吧~~