Codeforces Round #219 (Div. 1) A. Counting Kangaroos is Fun
题目大意:有n个袋鼠,每个袋鼠的大小为Si,袋鼠i可以装进袋鼠j的袋子里面的条件是,2 * Si
错误的想法:一上来,就有一些贪心的念头,比如大的装能装下的最小小的,大的装能装下的最大的,还可以从小的方向考虑,然后又发现大的能装的袋鼠包含小一些的能装的的袋鼠,然后又想出一些贪心的策略,这些东西浪费了半个小时,悲剧的举反例,一一验证失败。
然后想到了匹配,二分图的匹配,以前有人说那样的
原创
2013-12-14 11:19:26 ·
586 阅读 ·
1 评论