CJ/Project1/P1028 [NOIP 2001 普及组] 数的计算(...

22 lines
394 B
C++

//#include <iostream>
//#include <vector>
//
//using namespace std;
//
//int main() {
// int n;
// cin >> n;
// vector<int> dp(n + 1, 0);
// dp[1] = 1;
//
// for (int i = 2; i <= n; ++i) {
// dp[i] = 1; // 本身是一个合法序列
// for (int j = 1; j <= i / 2; ++j) {
// dp[i] += dp[j];
// }
// }
//
// cout << dp[n] << endl;
// return 0;
//}