Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

2011-11-27から1日間の記事一覧

AOJ0120: Patisserie

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0120 方針 左から円を並べていくと考えると、右端の円の大きさと追加する円の大きさによって増加する長さが変わることが解る。n dp[state][back] := state使った右端がbackであるものの長さ…