2021年2月5日
AcWing 1027. 方格取数
摘要： 原题链接 考察: 线性dp 错误思路: 先走一遍,将走过的地方mp标为0 这个算法本蒟蒻想不出来怎么实现.... 正确思路: 可以将两次走当作两次一起走.设第一次为A,第二次为B.只要步数相同,A和B的横纵坐标和就会相同.本来是需要4维数组,所以可以优化到三维. f[k][i][j]表示的就是到mp 阅读全文
posted @ 2021-02-05 17:46 acmloser 阅读(64) 评论(0) 推荐(0) 编辑