olahiuj的博客

~!@#$%^&*(

loj#3058 「HNOI2019」白兔之舞 MTT+单位根反演+矩阵快速幂

Description 自己看吧 Solution 考场上只想到了n=1的O(L)做法,死于姿势不足不会单位根反演.jpg 正解是真的难写,套一个MTT是最恶心的。。 考虑20分怎么做,一个比较naive的dp就是f[i,j]表示走了i步到了第j列的方案数,nL2转移就可以成功签到了 考虑n=...

2019-04-11 20:40:13

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭