2012年3月5日 星期一

tioj 1396 線段覆蓋

我被騙了OO
我居然寫了一棵線段樹,結果還WA==
實在是太愚蠢了T T
據說水水的,其實只要sort一下,greedy就AC了
SORT: 照起點排序
GREEDY: 盡量讓線段終點越遠

http://codepad.org/tkY1DdUa

1 則留言: