atcoder.jp 考察 D - 25個の整数で学んだように、最大値から順番に位置を決定していくのが筋がよさそう。 最大値から順に決めていくと、数字の位置を決めることで縦と横のそれぞれ最大値になるかならないかやその数が既に置かれたマスのx,y座標の集合を管理…

atcoder.jp 水diffだが解けなかったので自戒の意を込めて記録。 制約から2乗のDPかと思い考えたがうまく重複せずに数えられずDPでない方針を考えた。 その結果いろいろと言い換えはできた(各ブロックは下か左のどちらかから見え、どちらからも見えるものはな…

Dashboard - Educational Codeforces Round 96 (Rated for Div. 2) - Codeforces F. Realistic Gameplay 区間の始めに余っている弾を捨ててreloadする必要はない。(余っている分を使えばいいので)したがってreloadは区間の終わりに時間の余裕があるときのみ…

Dashboard - Educational Codeforces Round 97 (Rated for Div. 2) - Codeforces E: Make It Increasing 列を区切ってLISすればOK Submission F: Emotional Fishermen 順列の数え上げだし挿入DPだろうと決め打って考えたが解けなかった。この問題はよくある…