第七十一章 出去抽根烟
平面几何，初等数论，代数，组合数学。
这四个领域，组合数学题是毕齐最不擅长的类型。
毕齐也早就知道这一点，所以自从进入冬令营后，便开始刻意的加大组合数学类型题目的练习力度。
面前这道io的压轴题，很明显，是一道组合数学中的组合排列问题。
毕齐先尝试使用容斥原理。
然后发现并不可行，因为球员只存在身高之间的差异，并没有出现交集。
那试一试组合排列的知识。
通过列出所有可能的球员身高排列，定义二项式的值，寻找满足题目条件的踢人方案。
但几分钟后，毕齐还是干脆的放弃这个思路。
没啥原因，就是太复杂了。
复杂到后面三个小时的时间，全部扑在这道题目上，他也未必能做完。
“一定还有更简单的解法，让我想想，让我想想。”
…………
休息室内，朴长渠对身侧的顾律笑笑，
“顾领队，你的那位学生，似乎遇到麻烦了啊！”
今天的考试中，毕齐在前两题的速度，依旧是一骑绝尘。
今天的三道题目，难度方面本就没有昨天的题目变态。
就在众人担忧，毕齐会不会继续领跑，再次第一个交卷的时候，谁也没想到，毕齐竟然在难度不高的第六题卡住了。
而且一卡，就是十多分钟的时间。
这时，就坐在毕齐旁边的金安泰同学，已经渐渐追上了毕齐的进度。
当然，这一切金安泰是完全不知道的。
他完全遵循朴长渠的教诲，这次，就算是把他打死，死外面，从这跳下去，他也不会往毕齐那边看的！
昨天，他就是因为太过在意毕齐那边的进度，导致搞得心态爆炸。
同样的错误，金安泰不会犯两次。
…………
“我特么的终于要征服你了！”
在第三题上卡住了有将近二十分钟之久的毕齐，心中忍不住大吼一声。
在毕齐的抽丝剥茧之下，这道数学题上覆盖的一层层衣物还是被毕齐一件件扒光，完全赤裸裸的呈现在毕齐面前。
毕齐迷恋的目光审视着这道题目的娇躯，活动活动手指，准备开始征服之旅。
笔尖接触纸面，发出沙沙沙的声音。
“首先，将从左至右依次将连续的n+1名球员分成一组，共n组。”
“将全体队员按照身高由高到矮标记，直到首次出现两个被标记的队员出现在同组的情形，停止标记，将这两名队员留下，同组其他队员以及其他被标记的队员全部移走，这样视为一次操作。”
“操作之后组数由n变为n-1余下的n-1组中每组之多被移走一-名球员，即至少还剩n名球员，并且余下的球员的身高均低于被留下的球员的身高。”
“按照上述方式操作n次，最终留下n对球员，他们之间没有其他球员，且先被留下的球员的身高高于后被留下的球员，于是这2n个球员满足要求。”
搞定，完美！
征服的快感是强烈的。
毕齐中间几乎没有任何停顿，一股脑的全都发泄出来。
看了下时间，加上前戏和正戏，总共用了毕齐将近一个小时的时间。
“真的是个难缠的家伙，让我用了这么长时间，不过也确实挺刺激的。”
毕齐擦了擦额头上的一抹虚汗，不知为什么，有一种想抽烟的冲动。
从头到尾检查了一遍后，毕齐毫不犹豫的起身举手。
请收藏本站：https://www.zhuishu.me 追书啦手机版https://m.zhuishu.me