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/