bzoj2973转移矩阵构造法！
摘要：
/* 构造单位矩阵（转移矩阵） 给定n*m网格，每个格子独立按照长度不超过6的操作串循环操作 对应的操作有 0-9：拿x个石头到这个格子 nwse：把这个格子的石头推移到相邻格子 d：清空该格石子 开始时网格是空的，问t秒后石头最多的格子里有多少个石子 t很大，并且每次操作后格子里的石头是线性变化的，所以用矩阵来加速递推 将n*m网格表示成为(i-1)*m+j的一维数... 阅读全文
posted @ 2019-03-13 22:42 zsben 阅读(304) 评论(0) 推荐(0) 编辑