攢了很多沒(méi)有寫題解的比賽。。。 真是對(duì)不起大家。。。
以后我一定認(rèn)真寫博客。。。

A題
有N個(gè)演員，M個(gè)明星，（M<=N<=100）。K場(chǎng)電影(K<=100)。
每個(gè)電影i有演員表，可惜有Ai個(gè)演員不能確定。
最好的電影是明星最多的電影。詢問(wèn)每個(gè)電影是否的一定是最好的，或者一定不是最好的?；蛘卟灰欢ㄊ亲詈玫摹?br />
算法分析：
   把這個(gè)亂七八糟的邏輯搞清楚就可以了。。。
   如果一個(gè)電影取最多的明星，其他電影取最少的，這個(gè)電影還不是最多的，那么就一定不是最好的。
   如果一個(gè)電影取最少的明星，其他電影取最多的，這個(gè)電影還是最多的，那么一定是最好的。
   兩個(gè)事件肯定不能同時(shí)發(fā)生，不過(guò)同時(shí)不發(fā)生，那么就是不一定。


B題
   給N(N<100)個(gè)高度不超過(guò)100的籬笆刷顏色，顏色只有兩種，A和B。
   A顏色總共最多可以刷a高度，B顏色總共可以刷b高度。

   問(wèn)怎么刷才能讓不同顏色的連接點(diǎn)的和最少。

算法分析：
   DP。。。 DP[i][j][k]表示前i個(gè)籬笆，刷了j個(gè)A顏色，如果k等于0，表示最后一個(gè)顏色是A，反之表示B，的最佳答案。
   可以向后遞推，這樣比較快一些。



C題
   給N個(gè)隊(duì)員，每次分成兩組比賽。最后讓每個(gè)人都成為過(guò)對(duì)手并且讓總比賽次數(shù)最少。

算法分析：
   根據(jù)ceiling(N/2)和flooring(N/2)的方案數(shù)遞推。記憶化搜索。


D題
   給兩副撲克牌，大小為10^5。有些牌正面朝上，有些反面朝上。讓你制定一個(gè)方案：
      1. 保持相對(duì)順序不變，將兩個(gè)牌堆合并。
      2. 將合并后的牌堆多次翻轉(zhuǎn)[1,k]區(qū)間的牌，最后使所有牌面向下。

算法分析：
   貪心翻轉(zhuǎn)，合并的時(shí)候判斷末尾元素。