023 - Avoid War（★7）
蟻本にあるドミノの敷き詰めと同じで、最後$ W マスの置いてはいけない状況だけ知っていればよい
「$ dp(i,bit)=i \sim i+W-1 マス目で既に置いたキングの影響を受けていないマスが$ bit である」というDPを考える
あるマスにキングを置くとき、その1つ右には置けないことが確定しているので2つ右のマスまで飛ばせばよく、そうすれば見るべきマスをWまで抑えられる
DP配列をそのまま確保するとMLEするので、mapで必要なところだけ持つとAC
H=1がコーナーケースなので注意