題解 P6281 【[USACO20OPEN]Social Distancing S】

因爲高傳染性的牛傳染病 COWVID-19 的爆發，Farmer John 很是擔心他的奶牛們的健康。html 爲了限制疾病的傳播，Farmer John 的 N N N 頭奶牛（ 2 ≤ N ≤ 1 0 5 2\le N\le 10^5 2≤N≤105) 決定踐行「社交距離」，分散到農場的各處。農場的形狀如一維數軸，上有 MM 個互不相交的區間（ 1 ≤ M ≤ 1 0 5 1\le M\le

>>阅读原文<<