WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳あなたは本物だと確信した夢を見たことがあるだろうか?あなたがその夢から醒めることができなかったら?どのようにして現実と夢を区別することができるだろうか?その複雑なパズルに答えを見出すための方法の一つは、その世界でのチェス盤は正しい姿をしているかを調べることである。マス同士が一辺を共有していた場合、それは隣り合ったマスとする。正しいチェス盤とは、まずマスの色は白か黒かのどちらかであり、白と黒が交互に敷き詰められ、隣り合うマスが同じ色にならないことである。boardが与えられる。boardは0と1以外の文字は含まれていない。ここから正しいチェス盤となっている部分を長方形の形で切り取る時、その最大の面積を返せ。100考えたことなにこれwwwO(N^4)の方法しか思いつかないwwwwもういいやwwwさぶみっとwwwwwとおったwwwwwなにこれwwwwwO(N^3)1.ボード発見2.右方向にどれだけ正しい状態で伸びているか印を付ける3.あるマスに着目し、下方向にどれだけ切り取ると面積が最大になるか調べる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。