铁书网

字:
关灯 护眼
铁书网 > 重生07:从小学生开始加点 > 第二百八十一章 华大:这算是拒绝我还是答应我

第二百八十一章 华大:这算是拒绝我还是答应我

    答辩的赛制其实很简单,参赛选手站在讲台上,电脑连接投影仪,在给定时间内给出对一道难题的思路并尽量提高完成度。

    为了公平,每个人只有十五分钟的时间,结束答辩的人就从另一个门离开考场,离开教学楼并等待下午闭幕式公布国际赛参赛名单。

    或许组委会为了省事,直接按排名来?

    无所谓,第一个也好最后一个也罢,李颜毫无压力。

    “直接开始吧,李颜,桌面有一道题,请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情,“不用太严谨,多说点,让我们能看到你的思路。”

    “哪怕是一些尝试性的想法。”常务理事今天穿了一身正装,气质与昨晚大相径庭。

    “好。”李颜说着点开了题目。

    乍一眼很复杂,再一眼还是很复杂。

    没有了喜欢作诗或者打游戏的聪明小角色,这道题一点废话都没有,抽象得很。

    简直像是数学题。

    看了十秒钟,李颜开口了:

    “题意应该是给定一個n个非叶结点,m个叶结点的值,叶结点有初值0或1,某个非叶结点如果有x个……现在进行q次操作,每次翻转编号在区间[l,r]内的叶结点的初值(0变成1,1变成0),然后询问有多少种为非叶结点设置参数的方案,使得根结点值为1,对题目要求的数字取值。”

    台下有几个评委微笑点头。

    “这取值有意思哈。”李颜也笑了。

    然后他马上皱着眉开始思考。

    三分钟后,他还是一句话没说。

    杜德给了常务理事一个眼神,理事正准备提醒一下李颜可以说说思路。

    突然听到李颜“嘿”了一声。

    “这题看上去非常不可做,因为编号区间和树的形态并无关联,我们不可能用任何树上的数据解构解决此题。”

    评委们又点了点头。

    “而想必评委们不会拿一个解不了的题,来考验我是否能看出来无解……这样确实无趣了些。这也就意味着,此题有解。”

    我好像在说废话?

    “我大胆猜想了一下,此题要有解,最好每个非叶结点对答案的贡献独立。这里的证明并不难,略。”

    评委们一愣,常务理事又拿起了话筒。

    “主要时间不太够>> --
『加入书签,方便阅读』
内容有问题?点击>>>邮件反馈
热门推荐
徒儿你无敌了,下山去吧禁咒师短命?我拥有不死之身我看到女神的乳腺癌大军马前卒最佳女婿刚修成紫霄神雷,就遇到百鬼夜行太一道果