• 2024-07-17J. Bottles
    原题链接题解,先去考虑算法,再去解决时间复杂度的问题假如一定要选\(k_1\)个,瓶子,那么我一定是选\(sumb\)尽量大(容量大),且\(suma\)也尽量大的(少搬运),那么对于相同的\(sumb\)选择\(suma\)更大的所以三维dp,时间复杂度够code#include<bits/stdc++.h>#definelllongl