1 250 GG和MM排列求最少的交換次數，使得GG和MM兩兩配對在一起的數目最少！ 出題的人太邪惡了。。。。果斷把GG全部放左邊，求一個交換次數，然后把MM全部放左邊，求一個交換次數，二者去一個小的。
2 第二題，一個非常經典的DP模型！
給定一個數據集<2,4,5,7,9>數據集中的數據兩兩相異，求從數據集中可重復的取出數據組成K的不同的取法總數有多少？ 取法<2,4> <4,2> 認為是不同的
這是一個非常簡單的一維DP問題。
int a[4]={2,4,6,9}; vector<int> p(a,a+4); int dp[800]; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=0;i<50;i++) { [...]
文章來源:
http://www.lxlsosi.tk/2011/05/15/tco-2011-qualification-1/