codeforces 417D 状压DP
题意:多读英文题面有助于提高英语~~,要是你真忍不住就看代码下面吧。。一开始觉得n*2^k是不是会GG啊,后来:cf怎么可能连1e8都不能过1e9都能过不是开玩笑的。 然后开始推,明显的设f[i][j]表示前i个状态为j,有: f[i][j|a[i].s]=min(f[i][j]+a[i].cost)f[i][j|a[i].s]=min(f[i][j]+a[i].cost) 有个问题就是他要求