问:关于思路

P1006 [NOIP2008 提高组] 传纸条

我的问题是: 1. 为什么在枚举第二个人的纵坐标(即d)时要在b+1的基础上?是因为可以避免重合吗?为什么这样可以避免呢?会不会有特殊情况导致错误呢? 2. 为什么输出n、m要-1(f[m][n-1][m-1][n])?不减会有什么问题呢?如果按照题意来dp(a/b from 1 to m/n , c/d from m/n to 1/b+1)应该如何输出呢?
by lsy263 @ 2018-11-08 00:01:50


恳请dalao解决
by lsy263 @ 2018-11-08 00:02:07


希望更丰富的展现?使用Markdown
by 小二兔2007 @ 2019-03-27 20:37:48


|