awiki

{{pagename}} - {{sitename}}

asako

bitDPを見て,とけなかったとけ

## Basic
あり本中級編のセールスマン

https://github.com/KoheiAsano/ant_rust/blob/master/3_4_mastering_dp/sales.rs

次の問題もBitDP
ダイクストラの状態をbitで集合管理をする
移動の回数がn回,それに合わせて$t_i$が与えられていて,j回目の移動に$t_i$を使うと一回の遷移をコスト$1/t_i$にでき, どの場面で使うのが良いのかを試すという



オリジナル問題
http://poj.org/problem?id=2686



## 類題を解く

ここから選んで解こう
https://algo-logic.info/bit-dp/
