摘要:Description: A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了 $N$ 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔,边境线上设有 $M$ 个边防站,顺时针 阅读全文
posted @ 2019-03-31 22:06 cloud_9 阅读 (24) 评论 (0) 编辑
摘要:Description: 给你一个n m的网格,每个格子有一个数字,每行每列只能选一个数字,问所选数字中第k大的数字的最小值是多少 Hint: $n \le 250$ Solution: 显然是二分图模型,但是有附加条件 初看十分不可做,主要原因是这个第k大 我们可以考虑二分一个答案,只对小于这个答 阅读全文
posted @ 2019-03-31 21:14 cloud_9 阅读 (18) 评论 (0) 编辑