贪心
一,
AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
贪心策略:
将所有的实力值排序,将相同的实力合并起来。
对于一个小队:
从最左边开始遍历,若右边的数=左边的数+1,且右边的数字出现次数>=左边的数字出现次数,则归为一队。
结束后,江浙一小队的实力出现次数-1.
P1809 过河问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
贪心策略:
当人数>3时,有两种策略:
1.最小的依次带者最大的和第二大的过河再回来,贡献为:a[1]+a[right]+a[right-1]+a[1]
2.最小的和第二小的过河,最小的回来,最大的和第二大的过河,第二小的回来,贡献:a[2]+a[1]+a[right]+a[2]
取最小的一种方案。