Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menhera
退役oier+acmer,现在在学tcs
博客园
首页
新随笔
联系
订阅
管理
2019年5月22日
Luogu3824 [NOI2017]泳池 【多项式取模】【递推】【矩阵快速幂】
摘要: 题目分析: 用数论分块的思想,就会发现其实就是连续一段的长度
i
的高度不能超过
⌊
k
i
⌋
,然后我们会发现最长的非
0
一段不会超过
k
,所以我们可以弄一个长度为
i
的非
0
段的个数称为"元",然后用"元"去递推。 这个"元"的求法用DP:令数论
阅读全文
posted @ 2019-05-22 09:35 menhera
阅读(161)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享