CSUST 2007 我愛吃燒烤 (狀壓dp)

連接: 我愛吃燒烤ios 題意: 總共 n 家燒烤店,有 m 家特殊燒烤店,從 i 到 j 號燒烤點有 mp [ i ] [ j ] 種方案,消耗一點體力值,問消耗 q 點體力值且至少通過 k 家特殊燒烤店的方案數。web 思路:svg dp 記錄 當前花費體力值,當前所在燒烤店編號,還有當前走過的特殊燒烤店,當前走過的燒烤店狀壓一下就行了,最多才 10 家。因此空間複雜度 50 *50 *102
相關文章
相關標籤/搜索