摘要:
题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修 阅读全文
posted @ 2018-10-16 16:54
*Miracle*
阅读(472)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-16 16:20
*Miracle*
阅读(4)
评论(0)
推荐(0)
摘要:
其实两个东西都是堆。区别只不过一个是利用差值等巧妙设计等效权值,另一个则单纯进行判断。 反悔自动机 (名字是我自己起的) 贪心是不能反悔的。因为它就是选择当前的最优解。 但是如果当前最优解不是全局最优解怎么办? 我们可以设计一种反悔的方法,并且和贪心的手法结合。 使得贪心随便选择,都可以达到正解。 阅读全文
posted @ 2018-10-16 08:24
*Miracle*
阅读(1830)
评论(1)
推荐(2)