思路:因为只有两条单人皮艇,可以排除坐单人皮艇的两个人,剩下的数排序并求出相邻两数差值的和$sum$(最小的稳定性一定是排序后两两相邻数的差值之和),求出做小的$sum$
题解 CF149A 【Business trip】
Posted on
思路:贪心。要让浇水的月份最少,就要让每个浇水月收益最大,所以做法是先将每个月的收益从大到小排序,尽量在收益大的月份浇水。
用multiset排序,每次取第i大累加直到满足要求即可
思路:因为只有两条单人皮艇,可以排除坐单人皮艇的两个人,剩下的数排序并求出相邻两数差值的和$sum$(最小的稳定性一定是排序后两两相邻数的差值之和),求出做小的$sum$
思路:贪心。要让浇水的月份最少,就要让每个浇水月收益最大,所以做法是先将每个月的收益从大到小排序,尽量在收益大的月份浇水。
用multiset排序,每次取第i大累加直到满足要求即可