![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
斐波那契数列
草,作者写的这么好,不给个三连赞? 斐波那契数列定义: fi=1(i∈[1,2])f_i=1(i\in[1,2])fi=1(i∈[1,2]) fi=fi−1+fi−2(i>2)f_i=f_{i-1}+f_{i-2}(i>2)fi=fi−1+fi−2(i>2) 递推式明显,求fnf_nfn的话O(n)O(n)O(n)就珂以搞出来。 你觉得很快了? 还可以优化。 前置知识...原创 2020-03-19 21:51:01 · 2203 阅读 · 2 评论 -
洛谷 P5337 [TJOI2019]甲苯先生的字符串 题解
本题解很易懂! 原题地址 给你一个数nnn和一个字符串sss,求符合长度为nnn且在sss中连续的字符不能连续出现,即这个字符串中不能出现sss的连续子串,答案对1e9+71e9+71e9+7取模。 n≤1e15n \le 1e15n≤1e15 不难想到一个很暴力的dpdpdp: 设dp[i][j]dp[i][j]dp[i][j]为长度为iii且当前字符为jjj的合法字符串个数(mod1e9+7)...原创 2020-03-16 22:01:02 · 378 阅读 · 1 评论