阅读 22

【每日蓝桥】32、一五年省赛Java组真题“垒骰子”

你好呀,我是灰小猿,一个超会写bug的程序猿!

欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!

标题:饮料换购

赌圣atm晚年迷恋上了垒骰子,就是吧骰子一个垒在另一个上面,不能歪歪扭扭,要垒成方柱体。

经过长期观察,atm发现稳定骰子的奥秘,有些数字的面贴着会互相排斥;

我们先来规范一下骰子,1的对面是4,2的对面是5,3的对面是6.

假设有m组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来,

Atm想计算一下有多少种不同的可能的垒骰子的方式。

两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。

由于方案数可能过多,请输出模10^9+7的结果

文章分类
后端
文章标签