清阅小说网

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

说到底，那是最顶尖的赛场，即使没资格站在场上，可身为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，其实想到容斥就已经不太容易了，相当于从思维层面进行大翻转，但即使这样也要面对各种要加减的特殊情况，确实很容易漏项啊……

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