1 条题解
-
0
递推计算最左侧可添加的正整数,0和1都只有不作处理一种方案。
#include <bits/stdc++.h> using namespace std; int main(){ios::sync_with_stdio(false);cin.tie(nullptr); int n;cin>>n;vector<long long>d(n+1,1),prefix(n+1);for(int i=1;i<=n;i++){d[i]=1+prefix[i/2];prefix[i]=prefix[i-1]+d[i];}cout<<d[n]<<"\n"; return 0; }
- 1
信息
- ID
- 3991
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者