哈理工院賽 小樂樂搭積木

題目描述

小樂樂想要給自己搭建乙個積木城堡。

積木城堡我們假設為n*m的平面矩形。

小樂樂現在手裡有12，21兩種地磚。

小樂樂想知道自己有多少種組合方案。

輸入描述:

第一行輸入整數n,m。(1<=n,m<=10)

輸出組合方案數。

輸入

2 3

3

輸入

1 3

0

輸入

2 5

8

​ 狀壓dp的入門題，把每一行的狀態壓縮成乙個二進位制數（豎為1橫為0），然後轉化為十進位制。依次遍歷第一行的所有狀態方案數都初始化為1，然後依據dp遞推式推出其餘行。最後累加最後一行的所有可行性方案的和即可。

**：#include#include#define ll long long

#define maxn 2048

using namespace std;

int chg[maxn*maxn][2];

ll dp[1<<13][13];

int n,m,tot;

void dfs(int c,int s,int scur)

dfs(c+1,s<<1,scur<<1|1);

dfs(c+1,s<<1|1,scur<<1);

dfs(c+2,s<<2|3,scur<<2|3);}

int main()

tot=0;

dfs(0,0,0);

memset(dp,0,sizeof dp);

dp[(1《如果有寫的不對或者不全面的地方 可通過主頁的****進行指正，謝謝

哈理工院賽 小樂樂打遊戲

題目描述 小樂樂覺得學習太簡單了，剩下那麼多的時間好無聊，於是便想打遊戲。最近新出了乙個特別火的遊戲，叫吃豬，小樂樂準備玩一玩。吃豬遊戲很簡單，給定乙個地圖，大小為n m，在地圖中會隨機出現乙個火山口，只要小樂樂能逃離這個地圖，他便能吃豬！但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...

哈理工院賽 小樂樂玩木桶

題目描述 小樂樂用散落在森林裡的木板做了乙個木桶。已知底面積為s 小樂樂經過各種儀器的精密測量知道了，所有木板的近似長度h i 小樂樂只能選用三塊木板去拼木桶，小樂樂拼湊成的木桶的最大裝水體積是 容量測量，底面積乘高，木桶不傾斜 輸入描述 第一行輸入整數n，s。3 n 1000，1 s 1000，n...

哈理工院賽 小樂樂學博弈

題目描述 小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子，第一堆有n個石子，第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子，拿走石子的數量可以是1 k個，小樂樂先手拿石子，然後依次輪流。假如到小樂樂的輪次，小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝，反之亦然。假設小樂樂...