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