会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hiweibolu
博客园
首页
新随笔
联系
管理
订阅
2018年6月10日
【BZOJ4161】Shlw loves matrixI
摘要: 题目描述 给定数列 {hn}前k项,其后每一项满足 hn = a1 h(n 1) + a2 h(n 2) + ... + ak h(n k) 其中 a1,a2...ak 为给定数列。请计算 h(n),并将结果对 1000000007 取模输出。 解法 一个显然的思路就是矩阵乘法,但这样的话显然超时。
阅读全文
posted @ 2018-06-10 15:58 hiweibolu
阅读(170)
评论(0)
推荐(0)
编辑
公告