2019年5月22日
Luogu3824 [NOI2017]泳池 【多项式取模】【递推】【矩阵快速幂】
摘要： 题目分析： 用数论分块的思想，就会发现其实就是连续一段的长度$i$的高度不能超过$\lfloor \frac{k}{i} \rfloor$,然后我们会发现最长的非$0$一段不会超过$k$，所以我们可以弄一个长度为$i$的非$0$段的个数称为"元"，然后用"元"去递推。 这个"元"的求法用DP：令数论 阅读全文
posted @ 2019-05-22 09:35 menhera 阅读(159) 评论(0) 推荐(0) 编辑