社区讨论
如果建筑有价值的话
P4053[JSOI2007] 建筑抢修参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lznu50fw
- 此快照首次捕获于
- 2024/08/10 15:49 2 年前
- 此快照最后确认于
- 2024/08/10 16:41 2 年前
如果当建筑也有价值的话,如何处理?
以下为个人猜想:
以下为个人猜想:
- 已选最长时间的价值比它小的话那么就进堆;
- 如果弹出等于\大于它体积的价值比它小的话,那么就押进堆中。
感觉不大对,是不是要搞背包dp?
回复
共 0 条回复,欢迎继续交流。
正在加载回复...