摘要: http://codeforces.com/contest/246/problem/C题意:给定n个数,给出k值;n,k(1 ≤ n ≤ 50;1 ≤ k ≤ ) 求出k个不同的数,这些数是由n个不同的数里面选出来组合成的。这里保证有解,并且n个数不同。思路:做CF真心考思维啊,大牛们几分钟秒杀的题目,自己还是没有想出来。自己做的题目数量还是太少。想暴利搞搞来,一看2^50次方搞个毛啊。。一直没能想出什么好办法来。赛后一看别人的代码才恍然大悟,注意k的取值,我们是否想到了n + n -1 + n - 2 + ...... + 1是的,解决的关键就在这。我们把n个数从大到小排序,枚举一下组合中数 阅读全文
posted @ 2012-11-23 20:05 E_star 阅读(332) 评论(0) 推荐(0) 编辑