社区讨论

关于最小花费的疑问

2233L
P3265[JLOI2015] 装备购买参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo2glqng
此快照首次捕获于
2023/10/23 13:30
2 年前
此快照最后确认于
2023/10/23 13:30
2 年前
查看原帖
记录1
第一个是用不断替代来求最小值（现在插入的代价比线性基上这个位置的代价小，那么就替换），这个只有WA70pts。
记录2
然后我改成了先把每种装备按代价升序排序，再插入，这个就A了。
想问第一种方法为什么会WA？是我写挂了还是本身就不可行？

回复

共 3 条回复，欢迎继续交流。

正在加载回复...