考慮每個位置的前乙個狀態 可以發現有
我們分別給他們編號 假設 現在填充到了i+1行，我們可以發現從i行可以通過填充轉到i+1行的狀態
第i行第j列表示 可以 從上乙個轉態 j 可以到達這個狀態的j ， 然後又了這個轉態轉化在使用矩陣
為初始狀態
#include #include#include
#include
#include
using
namespace
std;
typedef
long
long
ll;const ll mod=12357
;struct
matir
matir
operator *(const
matir rhs)
}return
ans;
}}model;
matir solve(
intn)
return
ans;
}int
main()
matir ans=solve(n);
cout
<7][7]<
}return0;
}
染色問題（n個格仔，3種顏色）
有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色 求全部的滿足要求的塗法.遞推公式 a1 3 a2 6 a 3,2 6 a3 6 a 3,3 6 an 2 a n 2 a n 1 n 4 證明 考慮第n 1個...
染色問題 n個格仔，3種顏色
有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色 求全部的滿足要求的塗法.遞推公式 a1 3 a2 6 a 3,2 6 a3 6 a 3,3 6 an 2 a n 2 a n 1 n 4 證明 考慮第n 1個...
VBA實現任意n階幻方的一種填法 n 3
參考http blog.csdn.net northwolves archive 2007 09 23 1796696.aspx的思路,擬 如下 sub magicsquare byval n as long,byref matrix dim i as long,j as long,k as lon...