核电站问题 （C++代码）记忆化搜索
```cpp#includeusingnamespacestd;longlongdp[5][50];longlongDFS(intlx,intm)//lx表示已连续放的位置数，m表示剩余没确定的位置数{if(m==0)return1;//所有位置都已确定完毕，
核电站问题（根据前四个样例摸清楚答案规律）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ ……
1233: 核电站问题
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long n;int main(){ long long dp[50……
1233: 核电站问题
```cpp#includeusingnamespacestd;intmain(){intn;longlongdp[50]={0,2,4,7};for(inti=4;i>n)cout
优质题解
题解 1233: 核电站问题-标准题解+详细解析（C++代码），动态规划，10行代码。
解题思路:先求出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个坑可以在符合题意的情况下随意放，