蓝桥杯2261: 蓝桥杯2015年第六届真题-垒骰子题解 (稳定骰子的奥秘)

人生如戏 算法基础篇 30 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体,经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来, atm想计算一下有多少种不同的可能的垒骰子方式,两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同,由于方案数可能过多,请输出模 10^9 + 7 的结果。

赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由于方案数可能过多,请输出模 10^9 + 7 的结果。 不要小看了 atm 的骰子数量哦~

蓝桥杯2261: 蓝桥杯2015年第六届真题-垒骰子题解
(稳定骰子的奥秘)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯2261: 蓝桥杯2015年第六届真题-垒骰子题解