国赛全套题面会在开赛后同步公示在官网,此时场外也有不少选手正在研究这些题目。即使不像场内队伍那样紧锣密鼓事关一年来的努力,但一边关注着直播动态,一边分出些思绪在脑内设身处地勾勒算法模型。
说到底,那是最顶尖的赛场,即使没资格站在场上,可身为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题。却在余光扫到队名时蓦然睁大眼:“——什么!”