题意是鞋匠有 n 个任务。每个任务有一个完成所需时间day。和每过一天要陪的钱数 fine。要求一个任务顺序使得赔钱最少。 贪心，按 fine / day （即…

选用尽可能少的线段来覆盖一个 [0, m] 的区间。 贪心。 #include <bits/stdc++.h> using namespace st…

要求按最少步数输出所有字符串，给定的第一个字符串必须第一个打出，其它随意，系统有两种操作，一是复制前一个字符串，二是删除一个字符，这两种操作都不计算步数． 贪心…