为什么这题不能用类似完全背包的方法做?
代码:
#include<bits/stdc++.h> using namespace std; long long dp[100001]; int main() { int n,k; cin>>n>>k; dp[0]=1; for(int i=1;i<=k;i++) for(int j=i;j<=n;j++) dp[j]=(dp[j]+dp[j-i])%100003; cout<<dp[n]; return 0; }