社区讨论

如果建筑有价值的话

P4053[JSOI2007] 建筑抢修参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lznu50fw
此快照首次捕获于
2024/08/10 15:49
2 年前
此快照最后确认于
2024/08/10 16:41
2 年前
查看原帖
如果当建筑也有价值的话,如何处理?
以下为个人猜想:
  1. 已选最长时间的价值比它小的话那么就进堆;
  2. 如果弹出等于\大于它体积的价值比它小的话,那么就押进堆中。
感觉不大对,是不是要搞背包dp?

回复

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

正在加载回复...