文章

3

粉丝

121

获赞

16

访问

1.9k

头像
不连续1的子串 题解:
P1726 中山大学2019年机试题
发布于2024年5月29日 18:55
阅读数 625

  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. const int N = 2e5 + 100;
  5. int dp[N][2];
  6. int n;
  7. int main(){
  8. cin >> n;
  9. dp[1][0] = 1;
  10. dp[1][1] = 1;
  11. for(int i = 2; i <= n; i ++){
  12. dp[i][1] += dp[i - 1][0];
  13. dp[i][0] += dp[i - 1][1] + dp[i - 1][0];
  14. }
  15. cout << dp[n][1] + dp[n][0] << endl;
  16. }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发