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

A題
有N個演員，M個明星，（M<=N<=100）。K場電影(K<=100)。
每個電影i有演員表，可惜有Ai個演員不能確定。
最好的電影是明星最多的電影。詢問每個電影是否的一定是最好的，或者一定不是最好的。或者不一定是最好的。

算法分析：
   把這個亂七八糟的邏輯搞清楚就可以了。。。
   如果一個電影取最多的明星，其他電影取最少的，這個電影還不是最多的，那么就一定不是最好的。
   如果一個電影取最少的明星，其他電影取最多的，這個電影還是最多的，那么一定是最好的。
   兩個事件肯定不能同時發(fā)生，不過同時不發(fā)生，那么就是不一定。


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

   問怎么刷才能讓不同顏色的連接點的和最少。

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



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

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


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

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