社区讨论
如果你WA on #1 #6
P14635[NOIP2025] 糖果店参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mimjpgui
- 此快照首次捕获于
- 2025/12/01 10:44 3 个月前
- 此快照最后确认于
- 2025/12/03 18:00 3 个月前
我原本的思路是拆成01+无穷,然后先找出打包后最小的一个 ,然后排序x[],把 先取了,剩下的取出 ,还有空间继续取
但是发现有hack,比如下面这组:
CPP2 9
6 3
4 99
所以不能简单的取出,需要枚举取出 的数量,从大到小 0 到 n 枚举即可。(记得从0开始,不然WA一片)
还有一个小思考:贪心,没把握的话其实同个复杂度多考虑点,像我原来毛让选择了一个 作为节点,非常不合理
回复
共 1 条回复,欢迎继续交流。
正在加载回复...