這幾天正在忙 research
亦有一邊做題目
不過要下決心不做水題了... orz
這陣子...
Chin 經已把 Farey Sequence 弄明白
CTLi 則在攻 Game 及 插頭DP 的題目
Joe 也剛剛應用 Sweep Line Algorithm 把 Chengdu 2008 的 題D 幹掉
我呢...?
也許是時候開始研究 旋轉卡殼(Rotating Caliper) 及 凸多邊形(Convex Polygon) 了
感覺這個 topic 的資訊量挺大的 (見下) ...