2018年10月18日
P2898 [USACO08JAN]haybale猜测Haybale Guessing
摘要： 好题. 搬运一下luogu的题解, 讲的挺清楚的. 题意：给出一些区间的最小值 求问 最早哪个问题会产生矛盾 输出 我们可以二分判断 哪个地方最早出现矛盾 然后每次针对二分的一个值 我去判断一下是否成立 我首先针对权值排序 然后从大到小去覆盖 出现第一个无法覆盖的区域我就返回false 当然, 此处 阅读全文
posted @ 2018-10-18 17:45 俺是小程 阅读(173) 评论(0) 推荐(0) 编辑