摘要: A. T1 先观察一个性质:对于两个区间 \([l_i,r_i],[l_j,r_j]\),如果有 \(l_i \leq l_j < r_j \leq r_i\),那么在最终的方案中不可能出现 \(i\) 区间和 \(j\) 区间不在一组,却和其他区间在一组的情况(可以把 \(i\) 移动到 \(j\ 阅读全文
posted @ 2020-07-18 23:05 RainAir 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 博主由于暂时退役失败又回来更博了。但是退役也快了。 亏死了,要不是 T2 数组开小了就 rk1 了。 A. 黑白沙漠 然而我并不会,先咕了。 B. 荒野聚餐 不妨设 \(a_i\) 表示雄性鸟人 \(i\) 的花费,\(b_i\) 表示雌性鸟人 \(i\) 的花费。列一下 LP: \[ \begin 阅读全文
posted @ 2020-07-18 22:23 RainAir 阅读(92) 评论(0) 推荐(0) 编辑