- 博客(1)
- 收藏
- 关注
原创 [蓝桥杯2015初赛]垒骰子(矩阵快速幂)
[蓝桥杯2015初赛]垒骰子(矩阵快速幂) 题目描述 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。 由
2021-03-02 22:04:47 218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人