luogu P3694 邦邦的大合唱站队

题面传送门 挺入门的状压 d p dp dp题。 先枚举状态，而后枚举最后一个合并的是哪个，状态转移方程: f i = m i n ( f i − 2 j + ∑ k = 1 n 1 [ a k = j ] − ∑ z = ∑ s = 1 m ( ∑ s = 1 n 1 [ a s = s ] ) [ i & 2 s − 1 ] − ∑ s = 1 n 1 [ a s = j ] ∑ s = 1

>>阅读原文<<