方案数【DP】

>Description
小志的数学总是不及格，小强的爸爸为鼓励他学习，跟他打了个赌：如果他能答对一个问题，就给他一个糖果。这个问题是，有N张有数字的牌，牌上的数字分别是1，…，N，问从中选出M张牌，总和刚好是S的方案数有多少。小志不会回答，但又很想得到糖果，因此请求你的帮助。你能帮他拿到糖果吗？

---

> Input
输入只有一行，包含三个整数，分别是总的牌数N，要选择的牌数M以及总和S。
输出

---

> Output
输出只有一行，包含一个整数，为所求的方案数，数据保证答案小于2^31。

---

> Sample Input
9 5 18

---

> Sample Output
3

---

> Hint
数据范围： 对于30%的数据，M ≤ N ≤ 10； 对于80%的数据，M ≤ N ≤ 50； 对于所有的数据，M ≤ N ≤ 150，S ≤ 12000。

---

> 解题思路
这一题用DP解。我一开始看得也很懵，后来一直看一直看就看明白了。数组f就是f [取几个数] [取的数的总和]

---

&g