4607wjq @ 2023-05-08 17:10:31
对于
举个例子:
1000 5
800 2 0
100 1 1
200 3 0
500 5 0
400 5 3
此时,数据 400 5 3
对应主件是200 3 0
(按照输入顺序,这是第3组数据,也是正解采取的方案)还是500 5 0
(这是第3个主件)?
不过06年的题现在才有人发现有点难以置信,也有可能是我的问题qwq
要是我理解错了,请指出。
by rnf5114 @ 2023-05-08 17:24:59
仔细看题,第三个表示为是哪一个主件的附件(如果为0则是主件),所以400 5 3所对应的是第三个最后一个输入数据为零0的主件(即200 3 0)
by rnf5114 @ 2023-05-08 17:25:13
@4607wjq
by Sheez @ 2023-05-08 17:41:41
@4607wjq 显然是输入顺序
by 4607wjq @ 2023-05-08 17:45:11
@Sheez 理由
by 4607wjq @ 2023-05-08 17:48:44
@liyong5114 第三个最后一个输入数据为零0的主件
,表达中最后一个输入数据为0和主件是否重复?去掉一个是第三个主件
,是500 5 0
吧?
by rnf5114 @ 2023-05-08 18:01:00
@4607wjq,不好意思,我自己看错了,我是**
by rnf5114 @ 2023-05-08 18:02:13
@4607wjq
by xiaofeng_and_xiaoyu @ 2023-05-08 21:00:38
@4607wjq
qi表示第 i 件物品它对应的的主件。
by 4607wjq @ 2023-05-09 16:42:05
@xiaofeng_and_xiaoyu 废话,你这直接ctrlC的题面(严厉批判)
by maxwell3311 @ 2023-06-07 00:25:15
对于qi所代表的对象,是指按照输入顺序标序的 如果用主件顺序排列就会60pts(别问我怎么知道的)