JOI模擬本選1の解説です ソースコード読んだほうがわかりやすいかもしれません

1. [1] 反転

2. 問題概要
• H行W列の0または1が並んでいます。
• 1＜A≦B＜H、1＜C≦D＜WとなるA、B、C、Dを選び、
A行目からB行目の0と1を反転した後、C列目からD
列目までの0と1を反転させます。
• この時、うまくA、B、C、Dを選ぶことによって操作後
にある1の数を最小化してください。

3. 問題概要
• 誤読が多そうだったので。
•1＜A≦B＜H
•1＜C≦D＜W

4. 解法(10点)
• A、B、C、Dをすべて試し、いもす法を使って高速化
すればとることができます。

5. 解法(満点)
• まず、AとBについてはすべて試します。
• そして、各計算を𝑂(𝑊)で行います。
• そうすれば全体で𝑂 𝐻2 𝑊 で計算できます。
• それぞれどのように計算するのかというと、1からW
までiを順番に動かしていって、i＜CかC≦i≦Dか D
＜iかみたいな感じの状態をもってDPします。
• この時、累積和も併用します。