C - YY Square メモ グリッド上を通った経路について、スコアがあるものの^2で定まる時 そのスコアの合計を求めろという問題 スコアの計算がそのままでは複雑で、dpで漸化的に扱いにくい。 合計の合計という形にできれば、寄与について考えられる 解法1 n^2 …

フローの張り方が分からなかった。 ------------------------------------------------------ F - Grid and Tokens 問題 H*Wのグリッドがある N個のコマで、i番目のコマについて ・指定された長方形領域のどこかに一つ置く ・置かない のいずれかを選択でき…

atcoder.jp 問題 H行W列のマス目について 各マスに0~K-1の整数を書き込もうとしている。 ここで以下の条件を満たす必要がある。 1<=i<=Hで、i行目のマスの整数の合計をKで割った余りはA[i]であり 1<=i<=Wで、i列目のマスの整数の合計をKで割った余りはB[i]で…