社区讨论

如果你WA on #1 #6

P14635[NOIP2025] 糖果店参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mimjpgui
此快照首次捕获于
2025/12/01 10:44
3 个月前
此快照最后确认于
2025/12/03 18:00
3 个月前
查看原帖
我原本的思路是拆成01+无穷,然后先找出打包后最小的一个 minmin,然后排序x[],把 x×2minx\times2\leq min 先取了,剩下的取出 minmin,还有空间继续取 xx
但是发现有hack,比如下面这组:
CPP
2 9
6 3
4 99
所以不能简单的取出,需要枚举取出 xx 的数量,从大到小 0 到 n 枚举即可。(记得从0开始,不然WA一片)
还有一个小思考:贪心,没把握的话其实同个复杂度多考虑点,像我原来毛让选择了一个 x×2minx\times2\leq min 作为节点,非常不合理

回复

1 条回复,欢迎继续交流。

正在加载回复...