Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
再问问!烦请大牛解答 谢谢!In Reply To:斜着走 Posted by:Iamjw at 2006-08-13 20:30:16 > tot[i][j][k] > 表示两条路在同时在第i条斜线上,且第一条路横坐标为j,第二条路横坐标为k时的最大值。这样比较 tot[i-1][j-1][k], > tot[i-1][j-1][k-1], > tot[i-1][j][k-1], > tot[i-1][j][k] > 即可 > 最后结果为tot[w+h][h][h] 两条路是指来回两条路吗 ? 还是说同时去的两条路径 ? 斜线是怎么表示的呀 ? 为什么下次只会在第i - 1条斜线 ?不是还有第i + 1条斜线可以走吗 ? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator