匿名 への返信。
コメントありがとうございます！ 少し微妙な書き方でしたね。
単純なビット全探索なら、O(2^N) 程度の計算量になります。
順列の全探索 O(N!) をbitDPを用いて計算量を落とすと、O(N^2×2^N) 程度になることが多いです。
よって、bitDP が想定解の時の制約は、単純なビット全探索の時の制約よりも、小さくなることが多いです。
（同じものもあると思います。良くない書き方でした。）
わかりやすいように修正しておきます！！
↧
cs-learner より
↧