今日はこの１問！！ atcoder.jp難易度は緑で1151diffなかなか面白い要素が色々詰まっていたので紹介したいと思います！ 1. 問題見て考えたこと 2. 無理やり式変形する 3. 嘘解法 4. 正しい解法 5. 最後に 1. 問題見て考えたこと これは制約がであるから、O(n^2)までなら間に合いそう。だけどそれだと仮にh, nを決めても w が決まらないじゃん...と考えてしまいます。しかしこれは無理やり等式を式変形して w = 〇〇の形にしてしまえば全部の未知数を定めることが出来るのです！！ 2. 無理やり式変形する という結果が得られたので、後はコード書くだけ！！ 3. 嘘解法…
blog.kmckk.com
kurobe3463.blogspot.com