drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder900点 ARC-D 橙色diff NoviSteps4D 可視化：二次元情報を二部グラフにして考える 二次元グリッド Yes/No判定問題 DP DP状態:ナップサック ナップサック 部分和 制約条件:ある値=K 久しぶりに高難易度問題を解いてみた！ 問題へのリンク 問題概要 各マスの値が 0 または 1 である グリッドを考える。 グリッド のマス が「固定されている」とは、次の条件を満たすすべての グリッドについて、マス の値が一意に決まることをいう。 すべての行の 1 の個数が と等しい すべての列の 1 の個数が と等しい 次の 個のクエリに答えよ。各クエリでは整数 が与えられるので、各マスの値が 0 または 1 である グリッドであって、固定されているマスの個数がちょうど 個であるようなものが存在するかどうかを判定せよ。 制約 考えたこと この手の問題は、 の場合を考えていくと良いということで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F11%2F15%2F124116" title="AtCoder ARC 186 A - Underclued (4D, 橙色, 900 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/d/drken1215/20241115/20241115123838.png Hatena Blog https://hatena.blog 2024-11-15 12:41:16 rich https://drken1215.hatenablog.com/entry/2024/11/15/124116 1.0 100%