社区讨论

此题可否用链表指针写?

P4090[USACO17DEC] Greedy Gift Takers P参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lo19i735
此快照首次捕获于
2023/10/22 17:24
2 年前
此快照最后确认于
2023/11/02 17:40
2 年前
查看原帖
这道题除了用二分答案和贪心写,我还想了一个链表的思路,每一个节点都有一个 pre 和 next 指针,并且当某个节点再次领奖时退出循环,输出答案。
前面还好,可问题是:领完奖励插入的奶牛该怎么在保证时间复杂度的前提下进行插入操作呢。

回复

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

正在加载回复...