这两道题迷了我好久,终于看出来不同了(原谅我很菜,ε=(´ο`*))))
T1291:数字组合
题目中说的 n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 代表组合成最后的数字不同,即每种数字必须使用一次,也就是0-1背包问题的方案数,套用模板即可。
#include<stdio.h>
#include<string.h>
#define inf 0x3f3f3f3f
int main()
{
long long n,t,a[10005],dp[10005],i,j;
while(scanf("%lld %lld",&n,&t)!=