問題 Square Searching | Aizu Online Judge 0,1(.,*)でできたn*nのマス目が与えらえるので、0で作れる最大の正方形のサイズを求める $1 \le n \le 1000$ 解法 愚直にやると$O(n^3)$でTLE。 以下のようなDPを考えることで$O(n^2)$になる。あるマス(図中の…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。