随笔分类 -  随机化算法——随机化爬山

摘要:BZOJ2336: [HNOI2011]任务调度 Description 题解Here! 这个题一眼看去贪心对吧。。。 我们枚举第3种任务先跑$A$还是$B$。 这样是$2^{20}$的。 但是有时候贪心可能并不是对的。。。 所以我们可以在贪心基础上加上随机化。 大力随机交换$A,B$机器任务执行的 阅读全文
posted @ 2018-08-16 16:41 符拉迪沃斯托克 阅读(263) 评论(0) 推荐(0)

Live2D