yuyc

摘要： 原題鏈接 解析 設(shè) \(f_i\) 表示取完了編號(hào)為 \(a_i\) 的車，最后取出的是第 \(i\) 個(gè)格子上的車所需的最少操作次數(shù)。枚舉上一層終點(diǎn) \(j\) 進(jìn)行轉(zhuǎn)移： \[f_i=\min(f_j + \operatorname{dis}(pre_i,j) + \operatorname{A 閱讀全文