请教今晚CF Div2 C题做法
  • 板块灌水区
  • 楼主walk_alone
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/1/20 00:55
  • 上次更新2023/11/5 04:39:01
查看原帖
请教今晚CF Div2 C题做法
80026
walk_alone楼主2021/1/20 00:55

这个题耗了我一个多小时还是满地鸡毛……

我大概有两个想法是:

一是一开始拿最大的数,然后去找两个数使得和等于这个数,作为下一次操作的数,然后再把这两个数中最大的一个挑出来重复这个操作,最后剩下来的数就是第一次和最大数配套删除的。

二是最大数,还是找两个小一点的数使得和等于最大数,作为下一轮删除的数,然后直接删除除开这三个数之外的最大数,重复操作。

结果被这俩样例教训了:

5
1 2 3 4 5 6 7 14 3 11

5
1 1 1 1 2 2 3 4 5 9

心态有点崩

2021/1/20 00:55
加载中...