保存帖子
发现
索引
热门
陶片放逐
关于
如果建筑有价值的话
板块
P4053 [JSOI2007] 建筑抢修
楼主
_Ubuntu_
当前回复
0
已保存回复
0
发布时间
2024/8/10 15:45
上次更新
2024/8/10 16:41:18
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果建筑有价值的话
_Ubuntu_
楼主
2024/8/10 15:45
如果当建筑也有价值的话,如何处理?
以下为个人猜想:
已选最长时间的价值比它小的话那么就进堆;
如果弹出等于\大于它体积的价值比它小的话,那么就押进堆中。
感觉不大对,是不是要搞背包dp?
2024/8/10 15:45
加载中...