问个关于整数拆分的问题

回复帖子

@oisdoaiu 2019-12-16 10:01 回复

题意:把n拆成几个数的和(不考虑顺序)的方案数

有没有$O(n)$做法(或者矩阵$log$做法)

@刘言博 2019-12-16 10:17 回复 举报

#include<bits/stdc++.h>
using namespace std;
long long a[100001000],n;
int main()
{
    scanf("%lld",&n);
    a[1]=1;
    for(int i=2;i<=n;++i)
        a[i]=a[i-1]+i/2;
    printf("%lld",a[n]);
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。