返回

第388章 抉择,抉择?

首页
关灯
护眼
字:
上一章 回目录 下一页 进书架
最新网址:wap.wangshugu.info
    读题时间只有五分钟,大家迅速调整好状态,比较起这四道题目。

    每个人擅长的方向不同,选择往往比解题更重要。

    一旦把时间耗在错误的题目上,剩余时间不可能再写下一题。

    恰好这四道题覆盖四个板块,每个人都有充足的选择空间。

    秦云最擅长组合数学,因此没怎么犹豫,便看向了最后一题。

    题面采用了竞赛中常见的染色模型。

    若干个点按照特定规则排列,每个点被染成红色或蓝色。

    一次操作可以同时改变一组满足条件的点,题目要求证明某种状态必然能够到达,并确定最少操作次数的上界。

    乍看之下,这是典型的染色与不变量问题,秦云练过无数遍。

    正常情况下,开始检查奇偶性,寻找操作前后保持不变的量,尝试构造达到目标状态的路径。

    可将题目读了一遍后,居然发现没有任何清晰的切入点。

    操作涉及的点会随着当前位置变化,局部染色又会影响下一次可选范围。

    常见的奇偶不变量起不到什么作用,简单计数更是无法控制操作过程。

    明明是自己最擅长和熟悉的体型,却让秦云心底生出一股强烈的陌生感。

    几秒后,他不得不做出了选择。

    这道题碰不得,根本碰不得。

    至少在一小时的时间里,他无法拿到85%的分数。

    于是,他果断将视线移到了第三题。

    数论题的题面更短,总共只有三行。

    题目给定一类递推数列,要求判断某个整除关系成立的全部正整数,并证明结论。

    递推式的形式较为简洁,里面却同时出现了指数、模素数幂以及周期条件。

    这类题目最麻烦的地方是,结论容易通过小范围试算猜出来,完整证明却要跨过好几层障碍。

    秦云尝试过代入几个小数,还有费马小定理,全都没用。

    看到这,他下意识倒吸了一口凉气。

    

第388章 抉择,抉择?-->>(第1/3页),请点击下一页继续阅读。
最新网址:wap.wangshugu.info
上一章 回目录 下一页 存书签