HDU 5230 ZCC loves hacking DP(拆分数,加数不同)

HDU 5230
题意:给出n,L,R 问[1,2...n-1]中和为[L,R]的方案数.每个数只能选一次. n,L,R<=1e5.
求L<=x<=R 的拆分数 
每个加数都不同 . (1+2+..i)<=n i<=sqrt(n) 加数个数最多根号n个.
dp[i][j] 把j拆分成i个不同加数的方法数.
i个加数中有一个是1,i个加数一个1都没有

dp[i][j]=dp[i-1][j-i]+dp[i][j-i]. 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+20,M=320,mod=998244353;
ll dp[2][N];
int main()
{
    int T,n,c,L,R;
    cin>>T;
    while(T--)
    {
        scanf("%d%d%d%d",&n,&c,&L,&R);
        L-=c,R-=c;
        ll ans= L==0 ;
        memset(dp,0,sizeof(dp));
        dp[0][0]=1;
        int now=1;
        for(int i=1;i*(i+1)/2<=R;i++)
        {
            for(int j=i*(i+1)/2;j<=R;j++)
            {
                dp[now][j]=(dp[1-now][j-i]+dp[now][j-i])%mod;
                if(L<=j&&j<=R)
                    ans=(ans+dp[now][j])%mod;
            }
            now=1-now;
            memset(dp[now],0,sizeof(dp[now]));//
        }
        printf("%lld\n",ans);
    }
    return 0;
}