[理工] 离散路径转换

楼主: CaliforCat (加州猫)   2015-01-28 18:41:45




请教b小题路径转换
我把转换前画红色
转换后画蓝色
不懂这样转换的用意


谢谢!
作者: skellroyal (skellroyal)   2015-01-28 19:11:00
你在走第5步的时候R少于U,则后面再怎么走都不会合法所以可以用1-1对应(转换),把不合法的走法全对应出来
楼主: CaliforCat (加州猫)   2015-01-28 19:51:00
大致上懂了,谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com