摘要: 先把矩形擴(kuò)大 sqrt(2) 倍，轉(zhuǎn)化為整點(diǎn)問(wèn)題。然后逐個(gè)求出每個(gè)矩形的坐標(biāo)。
對(duì)于每個(gè)矩形分別求出在它之上的矩形覆蓋的區(qū)間大小 t1，和包括它本身以及在它之上的矩形覆蓋的區(qū)間大小 t2
若 t1 == t2，則該矩形被遮蓋。
閱讀全文
摘要: 建立一個(gè)虛點(diǎn)（權(quán)為無(wú)窮大），從它到每個(gè)入度為 0 的點(diǎn)都連一條邊，然后做樹(shù)型DP。
先遞歸算出子結(jié)點(diǎn)的 f 值，然后用背包的方法計(jì)算父結(jié)點(diǎn)的 f 值。
閱讀全文
摘要: 二分水面高度，然后求總水量（就是求多邊形面積）
閱讀全文