CSUST 2007 我爱吃烧烤 （状压dp）

连接： 我爱吃烧烤ios 题意： 总共 n 家烧烤店，有 m 家特殊烧烤店，从 i 到 j 号烧烤点有 mp [ i ] [ j ] 种方案，消耗一点体力值，问消耗 q 点体力值且至少通过 k 家特殊烧烤店的方案数。web 思路：svg dp 记录 当前花费体力值，当前所在烧烤店编号，还有当前走过的特殊烧烤店，当前走过的烧烤店状压一下就行了，最多才 10 家。因此空间复杂度 50 *50 *102

>>阅读原文<<