BZOJ4614 UVA1742 Oil 差分

正解:差分 解題報告: 傳送門 一個結論:最優解一定可以通過各種變換(旋轉/平移)使得經過一條線段的左端點(很顯然的亞子$QwQ$ (噢似乎是可以證明一定存在最優解經過左端點和右端點,,,?雖然但是並沒啥用而且感覺雖然很對但是不懂正確性的亞子就不管了$/kel$ 然後看到數據範圍$\leq 300$,就直接枚舉是經過哪個線段的左端點唄 然後怎麼算這個線呢?最傻逼的方法當然就再枚下經過哪條線然後算下

>>阅读原文<<