algoNote

プログラミング関連

bitDP

みんなのプロコン 2018 C - 駆引取引

コンテスト終了間際にACする解法が思いついたのですが、コンテスト中に通すことが出来ませんでした。 無駄の多い解法(考察)ですが、考えたことを順に書いてみようと思います。 問題 C - 駆引取引 考えたこと が18以下と小さいので商品の集合をビットで管理…

Codeforces Round #448 (Div. 2) C - Square Subsets

コンテスト中にAC出来ませんでしたが、解けたので好きな問題です(オイ) 問題 codeforces.com 個の要素から成る数列 が与えられます。 要素の積が の形で表せるような部分集合の取り出し方は何通り存在しますか。109 + 7で割った余りを求めてください。 制約

No.437 cwwゲーム

本番では解けずに解説を見て解きました。 初めてbitDPを使う問題に当たりました。 問題 No.437 cwwゲーム - yukicoder