土下座しながら探索中

主に競技プログラミング

2013-08-15から1日間の記事一覧

AOJ 1222 : Telescope

問題リンク : Telescope | Aizu Online Judge問題概要: n個の点が円上に存在する その内m個を選んだ時にできる多角形の面積の最大値を求めよ解法: 動的計画法で解いた dp[始点となる点][最後に使った点][点を選んだ回数]:=その時の最大面積 とした for sp …