ざっと見て自分と同じ解法の人がいなかったので 問題 atcoder.jp 解法 制約が小さいのでbitDPみたいなのが考えられそう．2×1の畳の敷き方が決まれば全体の敷き方も一意に決まるので，以下は2×1の畳を敷いた状態を考える． dp[bit][j]:2×1の畳をちょうどj枚敷…

問題 atcoder.jp 解法 いわゆる「桁DP」と呼ばれるやつ まあ桁DPがよく分からなくてもとりあえず動的計画法っぽいことを認識できれば良し（種類数を管理しながら・・・とかを考えるとDPでやりたいお気持ちになってくる） dp=(上からi桁目まで見た時にn未満に…

フローを理解するためのいい問題だった atcoder.jp 解法 こういうある状況と２種類の操作が与えられるので，どっちかに振り分けて最適にする感じの奴はmaxflowにだいたい帰着できる（多分） 詳しくはこれに色々書いた cprgrma2.hatenablog.com この問題にお…

色々読んで適当に掴んだ雰囲気をなぐり書きしていくので表現の厳密さ，丁寧さには欠けると思います 読み込んだのをそのまま吐き出す感じだったりするのであらゆる記事の丸パクリっぽくなるかもしれないし，独自の解釈が混ざっているので信憑性に欠ける部分も…