ぎぐるメモ

せっかく解いた問題の解き方はメモっとかなきゃ損

2015-01-01から1ヶ月間の記事一覧

AOJ 0092: Square Searching

問題 Square Searching | Aizu Online Judge 0,1(.,*)でできたn*nのマス目が与えらえるので、0で作れる最大の正方形のサイズを求める $1 \le n \le 1000$ 解法 愚直にやると$O(n^3)$でTLE。 以下のようなDPを考えることで$O(n^2)$になる。あるマス(図中の…