ssoj1064: 硬币 coin

题目描述
你有n个硬币，第i个硬币面值为ai，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（0 价值不算）
n<=100,ai<=3000
题解：
由于数据恰好能求出不去掉，每种价值是否能被表示，故考虑如何快速求出去掉第i个硬币后，每种价值能否被表示。而如果只记是否能被表示，则无法求出，故记能被表示的方案数，由方程f[n][i]=f[n-1][i]+f[n-1][i-a[i]]可推出f[n-1]，由于方案数过多，故应取模，判断是否为每一个f[n-1][i]是否为0即可。