description
有個電子工程系的學生從小喜歡塗顏色。現在他買了本塗色書和k種不同的顏料開始塗色。有趣的是它並不喜歡色彩斑斕的圖案，所以一幅圖他最多隻會用3種不同的顏料。還有，他不會把兩個相鄰區域塗成同樣的顏色。當兩個區域的邊界至少有乙個共同點時兩個區域是相鄰的。如下圖，區域3和4是相鄰的，區域1和2不是相鄰的。下面的圖給出了一種合法的塗色方案。
他想知道對於給定的乙個圖和顏料，有多少種合法的塗色方案。
input
兩個整數n（1<=n<=8），k（1<=k<=1000），n代表他要塗的是書裡的第n張，k代表有k中不同的顏料選擇。
這本書的內容請看後面！！
output
輸出乙個整數。代表合法的方案數。
注意，要認真看題。一幅圖最多可是只會用3種顏色的喲
跟[jzoj 4248] 【五校聯考7day1】n染色
不一樣的。
#include
#include
#define fre(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout)
#define ll long long
using
namespace std;
ll n,k,c2,c3;
intmain()
數學 組合數 Jzoj P4257 著色
description input 兩個整數n 1 n 8 k 1 k 1000 n代表他要塗的是書裡的第n張，k代表有k中不同的顏料選擇。這本書的內容請看後面！output 輸出乙個整數。代表合法的方案數。sample input 輸入1 2 2輸入2 5 3輸入3 7 3 sample outp...
組合計數（初步）
組合數學主要是研究某組離散物件滿足一定條件的安排的存在性 構造及計數等問題。組合計數理論是組合數學中乙個最基本的研究方向，主要研究滿足一定條件的安排方式的數目及其計數問題。本課程主要介紹組合數學中常見的和重要的一些計數原理 計數方法和計數公式，包括一般的排列 組合的計算以及生成函式 容斥原理 反演原...
組合計數小啟發
在dp的領域中還有的很大一部分就是組合計數。以前做了fhq在集訓隊作業中的 連邊 這道題，大概就是要你給乙個圖連邊是的若干個點度數為奇數。比較容易發現是一道dp題，但是怎樣保證狀態不重不漏？常用的方法就是增維，比如按照排序大小擴充套件啦，按照字典序擴充套件啦從而使得狀態不重，但是還有兩種方法可以使得...