2018-04-01から1ヶ月間の記事一覧

部分集合内を1回ずつ見るビットdpを高速に計算する

まえがき CSA Round #74 5問目 Good Permutation を解きました。コンテスト中には考察はほぼできていたのですが、ある部分での高速化ができず通すことができませんでした。その部分についての知見を頂いたので、記事にして残しておこうと思います。 なんかそ…