摘要: 左移7次即可 阅读全文
posted @ 2024-11-11 17:03 D06 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接 在赛场上你消耗了那么多时间还没通过,很大一部分原因在于,这本来是一个【贪心】的模型,你却要用“动态规划”增加思维和编码复杂度 假如没有边界限制,那贪心就可以得到最优解,正确性显然。现在有了边界限制,那从右往左调整一下就好了 阅读全文
posted @ 2024-11-11 17:01 D06 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接 “交互的本质是二分” 本题的询问次数卡得很严,必须保证每次都能让候选点集合严格缩小一半。因此三选二的时候不能任选,而要选较大的两个 阅读全文
posted @ 2024-11-11 16:31 D06 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 “最少个数的士兵”和“最大流”不匹配,怎么办呢? 你的想法比较朴素。考虑正难则反,补集转化,先让所有格子都放置士兵,让“拿走的士兵”更多 论文的做法更加优雅。让“即对行有贡献,又对列有贡献”的士兵更多 同时,题解的想法也提醒你,没有必要建出每个格子对应的边,直接从相应的行向相应的列连边即可 阅读全文
posted @ 2024-11-11 16:17 D06 阅读(3) 评论(0) 推荐(0) 编辑