P1726 不连续1的子串 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年7月20日 21:37

不连续1的子串题解：

P1726

回复 0 | 赞 2 | 浏览 1.3k

#include <bits/stdc++.h> using namespace std; const int maxn=25; long long dp[maxn]; int main(){ int N; cin>>N; dp[1]=2; dp[2]=3; for(int i=3;i<=N;i++){ ...

2021年4月24日 21:26

规律题(手动推完前四个就找到规律了

P1726

回复 0 | 赞 9 | 浏览 8.8k

详情见代码（结合斐波那契数列理解 #include<bits/stdc++.h> using namespace std; int get(int n){ if(n==1) return 1; else if(n==2) return 3; else if(n==3) return 5; else return get(n-1)+get(n-2); } int main(){ int n;cin>>n; int ans=get(n); cout<<ans<<endl; } &n...

2020年5月10日 09:37

这题应该是动归啊附带一个镜像题

P1726

回复 0 | 赞 7 | 浏览 9.3k

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int dp[35]; int main() { // 若i < m，第i位不管是0还是1都不可能有m个连续1的情况出现，因此此时dp[i] = dp[i-1] * 2 // 2.若i == m,第i位若为1，会和向前回溯m-1位都是1的情况，合并成一个长度为m的连续1串；第i位若为0，则不会构成这种连续的情况。因此此时dp[i]...

1
2

题目不连续1的子串

题解数量13

发布题解在线答疑

热门题解

1 不连续1的子串题解：（找规律）

2 不连续1的子串题解：

3 不连续1的子串题解：

4 不连续1的子串题解：c++,是N阶楼梯上楼，不能连续上1层问题的变形

5 不连续1的子串题解：找规律+动规模版

6 规律题(手动推完前四个就找到规律了

7 不连续1的子串题解：

8 这题应该是动归啊附带一个镜像题

9 不连续1的子串题解：

10 不连续1的子串题解：纯递归