LG 3959 宝藏

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f[st][sta]$表示起点是$st$,当前节点是否访问过的状态二进制下是$sta$顺便记录$d[st][sta]$表示$f[st][sta]$最小时每个节点距离$st$的距离我们可以用填表法向前推进$f[st][sta'] = \min(f[st][sta'],f[st][sta]+(d[st][sta][x]+1)\times L) (sta' = sta | 2^{to-1})$最坏情况下复杂度: $\Theta(n \times 2^n \times n^2)$……