洛谷P2392 kkksc03考前临时抱佛脚(01背包/搜索)

题目背景

kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。

题目描述

这次期末考试,kkksc03 需要考 444 科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1A_1,A_2,ldots,A_{s_1}A1,A2,,As1B1,B2,…,Bs2B_1,B_2,ldots,B_{s_2}B1,B2,,Bs2C1,C2,…,Cs3C_1,C_2,ldots,C_{s_3}C1,C2,,Cs3