两题定性都属于"经典模型套壳"，T1 是至少装满型 0/1 背包的直接变种，出题人把"两种操作"的噱头埋在业务描述里，实际上预处理一步 min 就能压成标准单选模型，状态压缩到 [0, m] 是防止 MLE/TLE 的关键操作；T2 是纯 KNN 模拟，考察浮点计算的工程意识——核心优化点是用平方距离替代欧式距离规避开方，整体难度极低，O(N log N) 排序即可收尾，两题都属于一眼秒、靠板子拿满分的热身题。 第1题 题目概括： 至少达到目标容量 m 的 0/1 背包最小费用问题；每个物品费用