題目大意：

題目連線：https://jzoj.net/senior/#main/show/5184
題目圖片：
http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwmsvyi1y8j30ow0na0um.jpg
http://wx1.sinaimg.cn/mw690/0060lm7Tly1fwmswti8zjj30p20fnt9r.jpg
給出一串數字，要求選擇的數字和不能超過 $m$，而且還能選就得選。求方案數。

思路:

01揹包變形。
設 $f[i][j]$

程式碼：

#include <cstdio>
#include <algorithm>
#define N 1100
#define MOD 10000007
using namespace std;

int n,m,p[N],f[N][N],s[N],ans;

int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++)
	 scanf("%d",&p[i]);
	sort(p+1,p+1+n);
	for (int i=1;i<=n;i++)
	 s[i]=s[i-1]+p[i];  //求字首和
	if (m>=s[n]) return !printf("1");  //特判，全部都可以選就只有一種情況
	f[n+1][0]=1;
	for (int i=n;i>=1;i--)
	 for (int j=0;j<=m;j++)
	  if (j>=p[i]) f[i][j]=(f[i+1][j]+f[i+1][j-p[i]])%MOD;
	   else f[i][j]=f[i+1][j];
	for (int i=1;i<=n;i++)
	 for(int j=0;j<p[i];j++)
	  if (m-s[i-1]-j>=0)
	   ans=(ans+f[i+1][m-s[i-1]-j])%MOD;
	printf("%d\n",ans);
	return 0;
}