题意给定由\(n\)个二元组\((t,w)\)组成的集合\(S\)和常数\(W\)，需要将\(S\)分为任意多个非空子集\(sub_1,sub_2,\cdots,sub_k\)，求：\[\min\{\sum_{i=1}^k\max_{j\insub_i}\{t_j\}(\sum_{j\insub_i}w_j\leW)\}\]sol数据范围较小，显然状态压缩DP。状态比较好想，\(f_

点击查看代码beginmergeintoly_yjs_hxsj.T_XSGL_XSXX_CZRZrzusing(selecta.XS_IDxsid,xh,xm,'02'asbglx,'修改学生：'||xm||':学位操作撤销学位证书号，原学位证书号：'||BJYZSBH||'改为：'||a.JYZSHasbgnr,#{editor}asczrzh

ramoopsramoopsdtsmembufferIOmapramoops_proberamoops_init_przpersistent_ram_newpersistent_ram_buffer_map fs/pstore/ram_core.cstaticintpersiste

PRZ——PixelRebelz（？传送门哈哈！思路预处理$T_i$以及$W_i$，为状态为$i$时不分组直接过（管他压不压断桥）的时间和总重量。然后$f_i$就是过桥状态为$i