标签:mes osi cin example ble php acm queue syn
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24975 Accepted Submission(s): 17253
#include <map> #include <set> #include <stack> #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <string> #include <cstring> #include <iterator> #include <iostream> #include <algorithm> #define debug(a) cout << #a << " " << a << endl using namespace std; const int maxn = 2*1e2 + 10; const int mod = 10000; typedef long long ll; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); ll n; while( cin >> n ) { ll a[maxn], b[maxn]; for( ll i = 0; i <= n; i ++ ) { a[i] = 1, b[i] = 0; } for( ll i = 2; i <= n; i ++ ) { //最低是从2开始划分 for( ll j = 0; j <= n; j ++ ) { for( ll k = 0; k*i+j <= n; k ++ ) { b[k*i+j] += a[j]; } } for( ll j = 0; j <= n; j ++ ) { a[j] = b[j], b[j] = 0; } } cout << a[n] << endl; } return 0; }
hdu 1028 Ignatius and the Princess III 母函数
标签:mes osi cin example ble php acm queue syn
原文地址:https://www.cnblogs.com/l609929321/p/9323263.html