問題 No.151 セグメントフィッシング - yukicoder左右の長さ$N$の釣堀がある。 釣堀内の魚は、左右の端につくまで速度１で動いていて、端では時間１かけて方向転換する。 最初釣堀には魚はいない。 時間$Q$まで時間１毎に以下のクエリが与えられるので順次処…

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