小粉兔 @ 2020-05-29 01:22:14
给正整数数组
要求选不超过
问选出的数的和的最大值。
求题号
by hellomath @ 2020-05-29 01:25:29
@小粉兔 P3620？
by 小粉兔 @ 2020-05-29 01:26:36
好像是，但是为什么是紫题啊，记得很类似的题，在洛谷编号很小的，应该是橙黄绿色？
by hellomath @ 2020-05-29 01:26:54
@小粉兔 那可能是 P1484
by hellomath @ 2020-05-29 01:27:16
这题 114514 倍经验
by 小粉兔 @ 2020-05-29 01:28:04
@hellomath 十分感谢十分感谢，记得这题很早之前看到的时候所有人都说十分简单，但是我只会 wqs 二分或者模拟费用流（
by 小粉兔 @ 2020-05-29 01:29:56
我刚学 OI 的时候就对这题有很深印象了，我如果有哪题卡了很久不会做，因为有心理阴影基本上以后也不会去补的，所以一直没做。现在还是觉得带悔贪心是个很高深的东西，我只会 wqs 二分
by FZzzz @ 2020-05-29 01:41:04
这题似乎四倍经验来着？
by FZzzz @ 2020-05-29 01:41:44
@小粉兔 这题的凸包性质咋证啊/kel，我到现在都没搞懂
by 皎月半洒花 @ 2020-05-29 07:05:10
证凸性，拟阵交！
by _sys @ 2020-05-29 07:22:31
@小粉兔 退火！