hiho一下 第九周 狀態壓縮 二

2021-09-28 09:54:53 字數 1172 閱讀 5205

【題目鏈結】:

【題意】

【題解】

按從左到右然後從上到下的順序;

依次列舉每個格仔是豎條還是橫條;

然後在搜尋的時候保證前i-1行全都填滿;

記錄下這一行和下一行的狀態就好了;

2*m個格仔;m最大為5;

完全能用二進位制數來表示;

寫乙個記憶化搜尋就好;

dfs(int x,int y,int cur,int nex)

這裡dp[x][y][cur][nex]表示當前處理的格仔為x,y;然後當前行和下一行的格仔佔據狀態為cur和nex的方案數;

【number ofwa】

0 【完整**】

#include 


using


namespace


std;


#define lson l,m,rt<<1


#define rson m+1,r,rt<<1|1


#define ll long long


#define rep1(i,a,b) for (int i = a;i <= b;i++)


#define rep2(i,a,b) for (int i = a;i >= b;i--)


#define mp make_pair


#define pb push_back


#define fi first


#define se second


#define ms(x,y) memset(x,y,sizeof x)


typedef pair pii;


typedef pairpll;


const


int dx[9] = ;


const


int dy[9] = ;


const


double pi = acos(-1.0);


const


int n = 1100;


const


int mod = 1000000007;


int n,m,dp[n][8][33][33];


void add(int &a,int b)


int dfs(int x,int y,int cur,int nex)


else


int main()

hiho一下 第二週

題目名稱 trie樹 小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一本詞典，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所...

hiho一下第143周

題目1 hiho密碼 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho根據最近在密碼學課上學習到的知識，開發出了一款hiho密碼，這款密碼的秘鑰是這樣生成的 對於一種有n個字母的語言，選擇乙個長度為m的單詞 將組成這個單詞的所有字母按照順序不重複的寫出 即遇到相...

hiho一下第二週 Trie樹

小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一本詞典，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所有單詞呢？身經百戰的小...