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

>>阅读原文<<