你所在城市的街道好像乙個棋盤，有 a 條南北方向的街道和 b條東西方向的街道。南北方向的 a 條街道從西到東依次編號為 l 到 a，而東西方向的 b 條街道從南到北依次編號為 l 到 b，南北方向的街道 i 和東西方向的街道 j 的交點記為 (i,j)。
你住在 (1,1) 處，而學校在 (a,b) 處，你騎自行車去上學，自行車只能沿著街道走，而且為了縮短時間只允許沿著向東和北的方向行駛。
現在有 n 個交叉路口在施工 (x1,y1)、(x2,y2)、………、(xn,yn)，這些路口是不能通車的。
問你上學一共有多少走法?
輸入格式
第一行包含三個整數 a,b,n，分別表示街道的範圍，有 n 個路口在維修。
接下來 n 行，每行兩個整數 xi,yi，描述路口的位置。
資料範圍：1≤a,b≤16，1≤n≤10，1≤xi≤a，1≤yi≤b。
輸出格式
輸出乙個整數表示從 (1,1) 到 (a,b)的行車路線總數。
樣例解釋
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入
5 4 3
2 22 3
4 2樣例輸出
思路： 動態規劃找出地推關係式
#include //#include using namespace std;
//pairblock[15];
bool vis[20][20]; //記錄可以走的點
int dp[20][20];
int main()
vis[1][1] = true;
// cout<<"vis\n";
// for (int i = 1; i <= b; i++)
// cout
// cout
for (int i = 1; i <= a; i++)
if (j)
}} }
// cout<<"dp\n";
// for (int i = 1; i <= a; i++)
// cout
// cout
}
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...
計蒜客 解碼
蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭...
計蒜客 郊遊
蒜頭君成為了計蒜客附屬幼兒園的一名老師，乙個陽光明媚的週末，蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友，正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲，每組乙個男孩和乙個女孩，但是有些女孩比較討厭某些男孩，不願意和他們分在一組，男孩覺得和誰分在一組都無所謂。你能告...