01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
-
描述
-
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
-
输入</
详细解决方案
NYOJ - 01串
热度：5 发布时间：2024-01-20 18:17:30.0
相关解决方案
- NYOJ - 737 - 石子合并（一）（区间DP）
- NYOJ - 15 - 括号匹配（二）（区间DP）
- NYOJ - 746 - 整数划分（四）（区间DP）
- NYOJ - 311 - 完全背包（背包问题）
- NYOJ - 1070 - 诡异的电梯【Ⅰ】（动态规划）
- NYOJ - 1204 - 魔法少女（动态规划）
- NYOJ - 995 - 硬币找零（动态规划-完全背包）
- NYOJ - 93 - 汉诺塔（三）（STL - stack）
- NYOJ - 95 - 众数问题（STL - map）
- NYOJ - 86 - 找球号(一）（STL - set）
- NYOJ - 55 - 懒省事的小明（优先队列-priority_queue）
- NYOJ - 19 - 擅长排列的小明（STL - set +全排列）
- NYOJ - 8 - 一种排序（STL - set）
- NYOJ - 2 - 括号配对问题（STL - stack）
- NYOJ - 82 - 迷宫寻宝（一） （DFS）
- NYOJ -10- skiing ( 记忆化搜索 )
- NYOJ - 119 - 士兵杀敌（三） ( RMQ问题 )
- NYOJ - 7 - 街区最短路径问题 ( 曼哈顿距离 )
- NYOJ - 239 - 月老的难题 ( 二分图最大匹配 匈牙利算法 )
- NYOJ - 118 - 修路方案 ( 次小生成树 )
- NYOJ - 115 - 城市平乱 ( 最短路 Dijkstra )
- NYOJ - 38 - 布线问题 ( 最小生成树 Kruscal )
- NYOJ - 16 - 矩形嵌套(DAG最长路,动态规划)
- NYOJ - 37 - 回文字符串(LCS变形)
- NYOJ - 21 - 三个水杯(隐式图搜索,BFS)
- NYOJ - 42 - 一笔画问题(欧拉回路,DFS)
- NYOJ - 745 - 蚂蚁的难题(二)(最大子序列和变形,动态规划)
- NYOJ - 814 - 又见拦截导弹(动态规划--最大单调递增子序列变形)
- NYOJ - 105 - 九的余数(大数求余)
- NYOJ - 205 - 求余数(大数求余数)