hogloidのブログ

へなちょこ

PCK

PCK2013 予選 9

PCK

幾何ライブラリなくて焦ったけど大丈Vだった。左端の取る点を固定して、反時計回りに取っていく。 dp[今までの頂点数][二つ前の頂点][一つ前の頂点]=面積最小値 とすると頑張って更新できる。O(N^5) この値から、すべての答えをあらかじめ求めておく。 出力…