矩阵
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 · 2245 阅读 · 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 · 406 阅读 · 1 评论