這道題中，我們并不關(guān)心出列的是誰(shuí)，而是出列的人數(shù)。

由于偶像數(shù)量很多，樂(lè)隊(duì)的數(shù)量則很少，考慮狀壓 dp。

可以發(fā)現(xiàn)不管怎么排，怎么出列，最后的總?cè)藬?shù)是一直不變的，同時(shí)，每個(gè)樂(lè)隊(duì)的總?cè)藬?shù)也是不變的（很顯然的重要性質(zhì)）。

假設(shè)狀態(tài)? 表示當(dāng)前已經(jīng)站好的樂(lè)隊(duì)的編號(hào)集合，設(shè)總?cè)藬?shù)為?，若他們從第一個(gè)位置開(kāi)始站起，則他們所占用的位置一定是?。

我們不妨考慮站在最后一個(gè)位置的樂(lè)隊(duì)，設(shè)其人數(shù)為?，同樣地，可以確定其所在區(qū)間一定是?。那么原本就在這個(gè)區(qū)間里的偶像就可以不用出列了，其他人全部出列即可。

最后我們定義? 為初始狀態(tài)下前? 個(gè)位置中是??號(hào)樂(lè)隊(duì)的人的個(gè)數(shù)，此信息和上述的? 一樣，都可以初始化后得到。

我們令? 為狀態(tài)??時(shí)的最小出列人數(shù)，顯然的，對(duì)于? 有：

其中? 表示異或。

Code:

心情日記：

悲慘，數(shù)學(xué)又不及格……我的數(shù)學(xué)到底什么時(shí)候才會(huì)好一點(diǎn)啊……

好像和喜歡的女生待在一起啊，可惜她是年級(jí)第一啊，我怎么配得上她呢？對(duì)吧……