求样例
查看原帖
求样例
305735
Jean_Gunnhildr楼主2023/10/17 22:32

恳求各位大佬给小子一个样例,拿暴力做的,

没想到一分没有,不是说好样例1的P为0,0^0不是等

于1吗,加特判都是WA好过分求样例

另外请各位查一查我求容量为i的背包方案数的方程对不对(循环就是01背包一维的循环)
dp[0]=0
dp[j]=dp[j]+dp[j-a[i]]

2023/10/17 22:32
加载中...