• 2024-08-08[lnsyoj2073/luogu5911]PRZ
    题意给定由\(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_