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)
题解:
标签:__,cn,int,题解,USACO,我要,int128,DP From: https://www.cnblogs.com/hxwxss/p/17596410.html