【2019.1.26】【DP】纪中C组T3——【2016-12-31普及组模拟】幸运票

题目描述

给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N位上的和S,如果这张票的前N位的和等于后N位的和,那我们称这张票是吉祥的,每一位可以取0-9
你的任务是计算吉祥票的总数
Input
输入N和S,S是所以位上的和,假设S<=1000
Output
输出吉祥票的总数

---

思路

嗯，这题其实就是是DP（背包）加高精，由于比赛时间不够了我就没~~（懒得）~~加高精（逃，结果40分，而有10分是初始化的时候我打成了：

for(int j=1;j<=9;++j)      //从1开始，而应该是从0开始的，因为数字也可以选0。。。
	    f[1][j]=1;

以及DP中的

 for(int k=1;