第121章（2 / 2）

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

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

【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，其实想到容斥就已经不太容易了，相当于从思维层面进行大翻转，但即使这样也要面对各种要加减的特殊情

Loading...

内容未加载完成，请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~

推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址！