第121章(2 / 2)

国赛全套题面会在开赛后同步公示在官网,此时场外也有不少选手正在研究这些题目。即使不像场内队伍那样紧锣密鼓事关一年来的努力,但一边关注着直播动态,一边分出些思绪在脑内设身处地勾勒算法模型。

说到底,那是最顶尖的赛场,即使没资格站在场上,可身为ac手,有谁能忍住不投之以目光。

【b题:选花】

【花园里盛开着无数朵花,四姐妹准备各取一枝在晚宴上佩戴。大姐说,我要在第a1朵到第b1朵中取一朵;二姐说,我*要在第a2朵到第b2朵中取一朵;三姐和小妹以同样的方式给出范围。四人约定以抽签的方式选出花朵,设四人抽出的分别为x1、x2、x3、x4,给定a[4]、b[4],问有多少种可能的取法,满足x1≠x2、x2≠x3、x3≠x4、x4≠x1。】

[注1:输出结果对1e9+7取模。]

[注2:1≤a[i],b[i]≤1e9。]

直播镜头依然在盛大宏丽的礼堂中梭巡,屏幕内所有队伍都在全神贯注地抢时间做事,屏幕外有稍许的凝息。片刻后,杨远先开口:“我至少明白了为什么那么多队伍争相先开这道。”

卫海点头:“是的,因为短。”

国赛命题秉承了一贯国际赛的题目习惯,基本都有大段大段的背景描写,冗长的英文将真正的题意一层层包裹,像这样直白且没有太多花哨的题面确实很吸引目光。杨远叹息:“但感觉,这道题从正面不太好突破啊,推公式稍稍有点无从下手……”

卫海说:“很像钟老团队喜欢的思维题风格。”

“反推的话……容斥吗?”杨远琢磨着,“但x1可以等于x3,x2可以等于x4,其实想到容斥就已经不太容易了,相当于从思维层面进行大翻转,但即使这样也要面对各种要加减的特殊情况,确实很容易漏项啊……”

他还在沉吟,屏幕左下角来自各队的提交依然走马灯般轮番闪动。像一遍遍冲上沙滩又退去的潮水,竭尽全力扑向陆上的风。在某一刻忽然跳上一行字,他一开始也没在意,只是看见又是b题提交时无奈地弯了下唇角,同样的事看了百来遍,已经掀不起波澜,但敬意犹在,感叹哪位勇士在这种情况下还敢死磕b题。却在余光扫到队名时蓦然睁大眼:“——什么!”

最新小说: 流放怀孕父不详,边关深山盖大房 渣男忘恩负义?重来让你断子绝孙 重生1998,开局攻略闺蜜校花 天医玄龙:苍生劫起,我执命为棋 开局帝皇铠甲:诸天我无敌 赛尔号我是迪恩 穿越大明:手持AK教崇祯做皇帝 大小孩:仅三天可见 闪婚季少后,夏千金的马甲快捂不住了 季总别虐了,舒小姐已嫁人