443.1

今日も今日とて0行進。で、今回も変則。

300

見てない。

600

0がA個1がB個ある状況で、K個フリップする操作を何回やれば全部1にできるか、という問題。

ちゃんと範囲制限しつつ、BFSすればよさげ？A->BならB->AでA->B->CならC->Aにならない。これはBFSなのでA->Cが先にヒットする。てことは、各ステートは高々幅分しかなめられない？

1000

長さLでジャンルGの曲リストが与えられる。ジャンル間で連続再生できるかどうかの情報が与えられるので、Min分以上Max分以下のシーケンスは何通り作れるか、という問題。

単純な行列乗算なのは問題見て分かったけれど、行列が作れない無能っぷり。