摘要:
//从上到下从左向右扫一遍即可,类似一维硬币拼凑1//二维0-1背包2//dp[i+k][j+p]+=dp[i][j];(计数dp)3//中等偏下题目4#include5#include6#include7#defineMAX10008#definemod100009usingnamespacestd;10intdp[MAX][MAX];11intmap[MAX][MAX];12intmain()13{14intcas,m,n;15scanf("%d",&cas);16while(cas--)17{18scanf("%d%d",&n,&a 阅读全文