题解 1233: 核电站问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

解题思路:动态规划i从4开始，如果第i个坑不放，则第1到第i-1个坑可以在符合题意的情况下随意放，即+f[i-1]；如果第i个坑放，当第i-1个坑不放时，第1到第i-2个坑可以在符合题意的情况下随意放，即+f[i-2];当第i-1个坑放，第i-2个坑不放（因为不可能连续三个坑同时放）时，

题解列表 2025年04月02日 0 点赞 0 评论 439 浏览评分：0.0

```cpp#includeusingnamespacestd;intmain(){intn;longlongdp[50]={0,2,4,7};for(inti=4;i>n)cout

题解列表 2023年01月13日 0 点赞 0 评论 613 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long n;int main(){ long long dp[50……

题解列表 2022年05月22日 0 点赞 0 评论 636 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ ……

题解列表 2022年02月05日 0 点赞 0 评论 545 浏览评分：9.9

优质题解

解题思路:先求出N=1，2，3时的方案数。dp[i]=dp[i-1]+dp[i-2]+dp[i-3]。i从4开始，如果第i个坑不放，则第1到第i-1个坑可以在符合题意的情况下随意放，即+dp[i-1]；如果第i个坑放，当第i-1个坑不放时，第1到第i-2个坑可以在符合题意的情况下随意放，

题解列表 2021年04月21日 0 点赞 2 评论 1938 浏览评分：6.4

```cpp#includeusingnamespacestd;longlongdp[5][50];longlongDFS(intlx,intm)//lx表示已连续放的位置数，m表示剩余没确定的位置数{if(m==0)return1;//所有位置都已确定完毕，

题解列表 2020年03月30日 0 点赞 3 评论 1517 浏览评分：9.9