如果您是搜索引擎搜进来的。很抱歉，没有您需要搜索的题目的题解。典题\(n\)个物品的背包，重量在\(1\sim4\)之间，价值在\(1\sim10^9\)之间。\(n\leq10^5\)。Minkowski和会遇到不连续的问题。不妨按照\(i\bmod12\)划分dp数组，每个剩余系都是凸的。枚举拿了\(