摘要： 有n个菜（0<n<=18）第i个菜的满意度为a[i ]（0<=ai<=10^9），有k个规则，如果在吃完第xi个菜之后吃了第yi个菜， 会额外获得ci的满意度。kefa要吃m道任意的菜（0<m<=n），但是他希望自己吃菜的顺序得到的满意度最大 f[j][i] = f[j^(1<<i) ] [k ]+ 阅读全文