题目描述 小杨在统计装箱方案:有 n 件物品,第 i 件重量为 wi,每件只有一件,最多选一次。他想知道,选出物品的总重量恰好等于 V 的选法共有多少种,答案对 109+7 取模。 输入格式 第一行两个整数 n,V。 第二行 n 个整数 wi。 输出格式 一行一个整数,方案数对 109+7 取模。 样例 输入 1 3 3 1 2 3 输出 1 2 {3} 与 {1,2} 两种。 数据范围 1≤n≤100,1≤V≤104,1≤wi≤104。