日々精進

新しく学んだことを書き留めていきます

2011-02-08から1日間の記事一覧

SRM494 Div1 Easy

TopCoder Statistics - Problem Statement 問題文 キャンバスの各点ごとに白のままとしておくべきところ、黒く塗るべきところを指示される。 指示通りに塗ることができる最大の正方形の大きさを求めなさい。 方針 DPを使って各点を最も右下とする最大の正方…