2017年8月25日
摘要: https://www.luogu.org/problem/show?pid=3126 考虑dp,从两头走到中间。 f[i][j][k][l]表示从左上角走到(i,j),从右下角走到(k,l),路径长度相等,所经过路径相同的方案数。 方程不再赘述。 考虑步数要相同,所以只要枚举步数和行就好。 f[i 阅读全文
posted @ 2017-08-25 21:02 nzher 阅读(136) 评论(0) 推荐(0) 编辑