Min酱要旅行

从前有个富帅叫做Min酱，他很喜欢出门旅行，每次出门旅行，他会准备很大一个包裹以及一大堆东西，然后尝试各种方案去塞满它。
然而每次出门前，Min酱都会有个小小的烦恼。众所周知，富帅是很讨妹子喜欢的，所以Min酱也是有大把大把的妹子，每次出门都会有一只妹子随行。然而这些妹子总是会非常排斥Min酱准备的众多东西中的一件（也许是因为这件东西是其它妹子送给Min酱的），这件东西Min酱是万万不敢带上的，否则的话……嘿嘿嘿。另外，妹子们嫌Min酱的包裹太丑了，会自带一个包裹去换掉Min酱的包裹。
Min酱是个控制欲很强的人，然而这样一来，Min酱就不知道可以用多少种方案去填充包裹了，所以Min酱很郁闷。
于是Min酱找到了聪明的你，希望你能帮助他解决这些问题。
另外，Min酱是个典型的懒人，他不希望每次带不同的妹子出去都麻烦你，所以他希望你能给出有 $K_1..K_n$ 件物品，第 $\ i$ 件不能带并且包裹大小为 $\ 1..M$ 的所有方案数。

可能有多组数据。对于每一组数据：
第一行，两个整数 $\ n,m$ ，分别表示物品数量和妹子带的包裹的最大容积。
第二行， $\ n$ 个正整数，分别表示物品 $K_i$ 的体积。

对于每一组数据，输出一个 $n \times m$ 的矩阵，第 $\ i$ 行 $\ j$ 列表示包裹容积为 $\ j$ ，不能带 $\ i$ 号物品时，装满包裹的方案总数。
为了美观起见，我们只保留方案数的个位。

#include<bits/stdc++.h> using namespace std; int f[2310],v[2310],g[2310]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>v[i]; f[0]=1; for(int i=1;i<=n;i++) for(int j=m;j>=v[i];j--) f[j]=(f[j]+f[j-v[i]])%10; for(int i=1;i<=n;i++) { for(int j=0;j<=m;j++) { if(j<v[i])g[j]=f[j]; else g[j]=(f[j]-g[j-v[i]]+10)%10; } for(int j=1;j<=m;j++) cout<<g[j]; cout<<endl; } return 0; }

详情