ARC133C \(\equiv\)は\(mod\ K\)とする． 必要条件や，上限の見積もりを考える． 判定問題最大の前に，簡単のため判定問題を考える． 行列において掛かれた値の和は， 行方向と列方向それぞれで集計すれば， \(\sum_{i \in H} A_{i} \equiv \sum_{j \in W} B…

ARC132C まず，愚直なDPを考えると， \(dp_{i,s} := \) \([0,i)\) まで,使った数のset \(s \in 2^{N}\). これは TLE, MLE. 改良を考える． \(i \in N\) は減らすのが難しいので， \(s \in 2^{N}\) を減らすことを考える． 与えられた条件から，任意の \(i \i…