P6205 [USACO06JAN] Dollar Dayz S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题解：完全背包,__int128，傻逼题
#include<bits/stdc++.h>
using namespace std;
__int128 f[10001];
void write(__int128 x)
{
if(x>9) write(x/10);
putchar(x%10+'0');
}
int main()
{
int n,k;
cin>>n>>k;
f[0]=1;
for(int i=1;i<=k;i++)
{
for(int j=i;j<=n;j++)
{
f[j]+=f[j-i];
}
}
write(f[n]);
return 0;
}
P6208 [USACO06OCT] Cow Pie Treasures G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题解：