消失之物
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
ftiasch 有 个物品, 体积分别是 。由于她的疏忽,第 个物品丢失了。
“要使用剩下的 物品装满容积为 的背包,有几种方法呢?”——这是经典的问题了。
她把答案记为 ,想要得到所有, 的 表格。
输入格式
第一行两个整数 ,表示物品的数量和最大的容积。 第二行 个整数 ,表示每个物品的体积。
输出格式
输出一个 的矩阵,表示 的末位数字。
3 2
1 1 2
11
11
21
提示
【数据范围】
对于 的数据,。
【样例解释】
如果物品 3 丢失的话,只有一种方法装满容量是 2 的背包,即选择物品 1 和物品 2。
9月8日居家练习
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2023-9-8 9:00
- End at
- 2023-9-8 13:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 17