摘要: CC LUCKYDAY : Lucky Days 题解 算法标签:BSGS,矩阵 首先我们可以写出转移矩阵(转移可以看作一个横向量乘上一个列向量): \[ 0,y,0\\ 1,x,0\\ 0,1,1\\ \] 很明显,它的det=y。 所以我们可以先特判掉y=0的case,这只需要分类讨论即可。 然 阅读全文
posted @ 2021-01-14 22:08 WWW~~~ 阅读(73) 评论(0) 推荐(0) 编辑