Codeforces #360 E. The Values You Can Make

正文索引 [隐藏]

传送门:http://codeforces.com/contest/688/problem/E

题目大意

有 n 枚硬币 ,要支付 k 块钱。
接下来了一行输入 n 枚硬币的面值。
现在需要用 n 枚硬币的一些支付刚好 k 块钱,求问用支付的 k 块钱的这些硬币可以组成哪些面值(Tip:支付方法可不同)
输出 可组成面值数 与 可能的面值 。

题解

DP F[i][j][l]表示用到了第 i 枚硬币,支付 j 块钱,是否可以用这些硬币组成 l 的面值。
三重循环暴力转移。

代码