HDU 2126 Buy the souvenirs （01背包）

题意：我有m元，有n个纪念品，已知它们分别的价格，输出我最多能买多少个不同的纪念品，以及能买到最多不同纪念品时我可选择的方案数。

思路：将m作为容量，纪念品的价格作为消耗，每个纪念品的价值为1（件），容易求得我最多能买的纪念品数。用一个数组s记录方案数，数组kind记录不同纪念品数。