贪心 5
-
【题解】Planning(起飞计划)
Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。
-
【题解】简单的字符串合并
题面描述给定 n 个 01 串,每次你可以从某个串开头移除一个字符并把它加入一个新串 S 的末尾。最大化 S 中相邻两个字符相同的对数。
Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。
题面描述给定 n 个 01 串,每次你可以从某个串开头移除一个字符并把它加入一个新串 S 的末尾。最大化 S 中相邻两个字符相同的对数。