壘骰子
賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。
經過長期觀察，atm 發現了穩定骰子的奧秘：有些數字的面貼著會互相排斥！
我們先來規範一下骰子：1 的對面是 4，2 的對面是 5，3 的對面是 6。
假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，骰子就不能穩定的壘起來。
atm想計算一下有多少種不同的可能的壘骰子方式。
兩種壘骰子方式相同，當且僅當這兩種方式中對應高度的骰子的對應數字的朝向都相同。
由於方案數可能過多，請輸出模 10^9 + 7 的結果。
不要小看了 atm 的骰子數量哦～
「輸入格式」
第一行兩個整數 n m
n表示骰子數目
接下來 m 行，每行兩個整數 a b ，表示 a 和 b 數字不能緊貼在一起。
「輸出格式」
一行乙個數，表示答案模 10^9 + 7 的結果。
「樣例輸入」
2 11 2
「樣例輸出」
544思路：
首先（1-2衝突、1 的對面是 4，2 的對面是 5，3 的對面是 6）
第一層：讓1、2、3、4、5、6面向上各有一種擺法（後面再考慮轉面的問題）
第二層：
讓1面向上的擺法->1面的對面為4且4不與第一層向上的任何面衝突，所以第一層1、2、3、4、5、6面向上都可（6種）
讓2面向上的擺法->2面的對面為5且5不與第一層向上的任何面衝突，所以第一層1、2、3、4、5、6面向上都可（6種）
讓3面向上的擺法->3面的對面為6且6不與第一層向上的任何面衝突，所以第一層1、2、3、4、5、6面向上都可（6種）
讓4面向上的擺法->4面的對面為1，但1與第一層向上的2面衝突，所以第一層可為1、3、4、5、6面（5種）
讓5面向上的擺法->5面的對面為2，但2與第一層向上的1面衝突，所以第一層可為2、3、4、5、6面（5種）
讓6面向上的擺法->6面的對面為3且3不與第一層向上的任何面衝突，所以第一層1、2、3、4、5、6面向上都可（6種）
第三層：
讓1面向上的擺法->1面的對面為4且4不與第二層向上的任何面衝突，所以第二層1、2、3、4、5、6面向上都可（6+6+6+5+5+6=34種）
讓2面向上的擺法->2面的對面為5且5不與第二層向上的任何面衝突，所以第二層1、2、3、4、5、6面向上都可（6+6+6+5+5+6=34種）
讓3面向上的擺法->3面的對面為6且6不與第二層向上的任何面衝突，所以第二層1、2、3、4、5、6面向上都可（6+6+6+5+5+6=34種）
讓4面向上的擺法->4面的對面為1，但1與第二層向上的2面衝突，所以第二層可為1、3、4、5、6面（6+6+5+5+6=28種）
讓5面向上的擺法->5面的對面為2，但2與第二層向上的1面衝突，所以第二層可為2、3、4、5、6面（6+6+5+5+6=28種）
讓6面向上的擺法->6面的對面為3且3不與第二層向上的任何面衝突，所以第二層1、2、3、4、5、6面向上都可（6+6+6+5+5+6=34種）
…由此得出*遞推公式：dp[i][j]= ∑(dp[i-1][j]) /* (i層=1~n)(j 面=1~6) /
#include
using namespace std;
long long dp[2][7];//dp[i][j]表示有i層，限定朝上的數字為j的穩定方案數
int n, m;
bool conflict[7][7];
int op[7];
void init()
int main(int argc, const char *ar**)
// 輸入完成
for (int j = 1; j <= 6; ++j)
int cur = 0;
// 迭代層數
for (int level = 2; level <= n; ++level)
cout << dp[cur][j] << " ";
} cout << endl;
}long long sum = 0;
for (int k = 1; k <= 6; ++k)
// 快速冪，求4的n次方
long long ans = 1;
long long tmp = 4;
long long p = n;
while (p != 0)
printf("%d\n", (sum * ans) % mod);
return 0;
藍橋杯之壘骰子
題目描述 賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一...
藍橋杯2015初賽 壘骰子
賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，骰子就...
藍橋杯 壘骰子 矩陣加速dp
壘骰子賭聖atm晚年迷戀上了壘骰子，就是把骰子乙個壘在另乙個上邊，不能歪歪扭扭，要壘成方柱體。經過長期觀察，atm 發現了穩定骰子的奧秘 有些數字的面貼著會互相排斥！我們先來規範一下骰子 1 的對面是 4，2 的對面是 5，3 的對面是 6。假設有 m 組互斥現象，每組中的那兩個數字的面緊貼在一起，...