摘要：
题意 题意 "传送门" solution 矩阵加速dp 一般先想dp 一个点的状态等于它自己加上四周没有猫的格子的状态 ~~简单粗暴的dp~~ 然后构造矩阵,长n$\times$m,宽$n\times$m存储时把两维压成一维存储 若(x1,y1)能到达(x2,y2)则矩阵中即为1否则为0~~简单粗暴 阅读全文
摘要：
题意 ~~自己查~~ solution 提交一个WA的代码(233)骗到CF的第一个input和output 然后发现标准输出怎么这么奇怪 仔细研究,我们提取出一个共同的单元 a ((1 abs(t k))+(abs(abs(t k) 1))) 其中t即为自变量 a,k为系数 手模一下发现只有t=k 阅读全文