欧拉计划部分解题报告（76-80）

076 Counting summations （开启传送门）。

题意：问你100能写成多少种求和方式。

分析：记忆化搜索就行。然后稍微注意一下，他要求求和，也就是说 100=100 100 = 100 ，这种是不算的。

代码：

#include 
using namespace std;
long long ans[105][105];
long long cal(long long a,long long b){
    if(a==0) return 1;
    if(ans[a][b]) return ans[a][b];
    long long ret = 0;
    b = min(a,b);
    for(long long i = b;i>=1;i--){
        ret+=cal(a-i,i);
    }
    return ans[a][b] = ret;
}
int main() {
//    freopen("in.txt","r",stdin);
    cout<100,99)<return 0;
}