摘要：题意 题意 "传送门" solution 矩阵加速dp 一般先想dp 一个点的状态等于它自己加上四周没有猫的格子的状态 ~~简单粗暴的dp~~ 然后构造矩阵,长n$\times$m,宽$n\times$m存储时把两维压成一维存储 若(x1,y1)能到达(x2,y2)则矩阵中即为1否则为0~~简单粗暴 阅读全文