2018年5月22日
UVa10163 Storage Keepers
摘要： AC以后看了看, 网上基本上都是用二次dp做的. 实际上，看到本题的第一问：“使仓库的最小安全系数最大”，我的第一想法就是二分。 二分寻找前驱。设 mid 为当前二分的中点。 于是，我们只需验证能不能满足 所有的安全值都大于等于mid 这个条件即可。 而这个条件是非常好验证的。相信做过二分答案相关题 阅读全文
posted @ 2018-05-22 15:41 俺是小程 阅读(131) 评论(0) 推荐(0) 编辑