Description
如果一个01字符串满足不存在010这样的子串,那么称它为非010串。
求长度为n的非010串的个数。(对1e9+7取模)
Solution
最喜欢签到题了。
设f[i][j]表示到第i个点,末尾的状态是j(01,00,10,11四个状态),转移很显然。
然后在转成矩阵乘法就好了。
Code
如果一个01字符串满足不存在010这样的子串,那么称它为非010串。
求长度为n的非010串的个数。(对1e9+7取模)
最喜欢签到题了。
设f[i][j]表示到第i个点,末尾的状态是j(01,00,10,11四个状态),转移很显然。
然后在转成矩阵乘法就好了。
Description令 F(x)=∑wk=1(Ak+sin(k)∗sin(x+k)+Bk+cos(k)∗cos(x+k))F(x)=∑_{k
栈
先序遍历与后序遍历
文章目录1096 距离之和最小1116 K进制下的大数10
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你
http://www.51nod.com/Huffman算法一位老木匠需要将一根长的木棒切成N段。每段的
长度更大的回文串就更不可能出现但是爆搜肯定不行 发现按上述思路 第i个位置字符的选取只和i-2和i-1位置的字符有关...
题干:一个字符串是非回文的,当且仅当,他只v
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M