摘要: T1: 考试时写了暴力,枚举每一个,然后判断的时候没有考虑中间过程可能不合法,20分没了 正解:类似数位dp的东西 f[i][x][y]在(x,y)到终点还有i步的方案数 f[0][ex][ey]=1 f[i][x][y]+=f[i-1][x+dx[i]][y+dy[i]] 然后就是怎么求值 ll 阅读全文
posted @ 2020-02-07 16:19 shenbear 阅读(341) 评论(0) 推荐(0) 编辑