有n个人排队到 r 个水龙头去打水，他们装满水桶的时间 t1, t2, …,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。比如，有2个人A和B，他们打水的时间分别是3和2，只有1个水龙头，这时，如果A先打水，B后打水，那么A和B打水的时间分别为3

有n个人排队到 r 个水龙头去打水，他们装满水桶的时间 t1, t2, …,tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少？每个人打水的时间 = 排队的时间 + 实际打水的时间，本题假设一个人打好水，排在他后面的人接着打水的这个切换过程不消耗时间。比如，有2个人A和B，他们打水的时间分别是3和2，只有1个水龙头，这时，如果A先打水，B后打水，那么A和B打水的时间分别为3

设dp[j]表示使用j元能获得的最大价值总和‌核心收获掌握01背包的空间优化技巧理解价值计算的灵活变形‌同类问题洛谷P1048 采药（标准01背包）洛谷P1164 小A点菜（求方案数）‌优化方向当N极大时可用贪心近似物品可分割时用分数背包‌易错点忘记逆序更新导致错误价值计算遗漏重要度系数该解法完美展示了如何将实际问题抽象为背包模型。尝试输出具体选择的物品修改为完全背包问题解法研究二进制优化的多重背

题目问，是否存在一个正整数 ii，使得序列第 11 到第 ii 个数字的总和等于第 i+1i+1 到第 nn 个数字的总和。因此，使用一重循环枚举 ii，在循环内部使用第二层循环，统计序列第 1∼i1∼i 个数字之和，以及第 (i+1)∼n(i+1)∼n 个数字之和，判断是否相等。这样做的结果虽然是正确的，但是无法通过本题。这是因为，循环枚举的时间复杂度是 O(n2)O(n2)，而测试数据有 tt