problem description
2023年11月份，我們學校參加了acm/icpc 亞洲賽區成都站的比賽，在這裡，我們獲得了歷史性的突破，儘管只是一枚銅牌，但獲獎那一刻的激動，也許將永遠銘刻在我們幾個人的心頭。藉此機會,特向去年為參加acm亞洲賽而艱苦集訓了近半年的各位老隊員表示感謝。
實際上，除了獲獎以外，在這次比賽期間還有一件事也讓我們記憶深刻。那是比賽當天等待入場的時候，聽到某個學校的乙個隊員在說：「有個學校的英文名很有意思，叫什麼hangzhou dianzi university」. 哈哈，看來我們學校的英文名起的非常好，非常吸引人呀。
不過，事情的發展誰也沒有料到，隨著杭電英文校名的這一次**，影響越來越大，很多人開始對杭電英文校名進行研究，不久以後甚至還成立了乙個專門的研究機構，叫做「hdu 校名研究會」。並不斷有報道說-相-當-多的知名科學家改行，專門對該問題進行研究，學術界稱之為「杭電現象」。很多人在國際知名期刊上發表了研究**，這其中，尤以中國超級女科學家宇春小姐寫的一篇研究報告最為著名，報告發表在science上，標題是「杭電為什麼這樣紅？」 文中研究發現：hangzhou dianzi university這個校名具有深刻的哲學思想和內涵，她同時提出了乙個大膽的猜想：「假定乙個字串由m個h和n個d組成，從左到右掃瞄該串，如果字元h的累計數總是不小於字元d的累計數,那麼，滿足條件的字串總數就恰好和下沙的沙粒一樣多。」
這就是當今著名的「宇春猜想」！
雖然還沒能從數學上證明這個猜想的正確性，但據說美國方面在小布希的親自干預下，已經用超級計算機驗證了在（1<=n<=m<=1000000000000）時都是正確的。my god! 這是乙個多麼偉大的猜想！雖然我們以前總說，21世紀是屬於中國的，可還是沒想這一天來的這麼早，自豪ing... + 感動ing...
感動和自豪之餘，問題也來了，如果已知m和n的值，請計算下沙的沙粒到底有多少。
ps:
1. 中國有關方面正在積極行動，著手為宇春小姐申報諾貝爾獎。
2、「宇春猜想」中提到的h和d組成的字串現在被學術界成為「杭電串串」（「杭電串串」前不久被乙個賣羊肉串的註冊了商標，現在我校正在積極聯絡買斷，據說賣方的底價是1000萬歐元，絕不打折，看來希望不大，sigh...）
input
輸入資料報含多個測試例項，每個佔一行，由兩個整數m和n組成，m和 n 分別表示字串中h和d的個數。由於我們目前所使用的微機和老美的超級計算機沒法比，所以題目給定的資料範圍是（1<=n<=m<=20）。
output
對於每個測試例項，請輸出下沙的沙粒到底有多少，計算規則請參考「宇春猜想」，每個例項的輸出佔一行。
sample input
1 13 1
sample output
13
思路：當有m個h和n個d，我們可以把她拆分成以下兩種情況：
1,假設最後乙個數為h那麼就有f(m,n-1)種排法。
2,假設最後乙個數為d那麼就有f(m-1,n)種排法。
於是得出f(m,n) = f(m,n-1)+f(m-1,n)，當n為0時f(m,n)就為1，當m
code：
#include int main()
; for(i = 0; i<=20; i++)
while(scanf("%d %d",&m,&n) != eof)
;int main()
return 0;
}int f(int m, int n, int num[21][21])
下沙的沙子有幾粒
input 輸入資料報含多個測試例項，每個佔一行，由兩個整數m和n組成，m和 n 分別表示字串中h和d的個數。由於我們目前所使用的微機和老美的超級計算機沒法比，所以題目給定的資料範圍是 1 n m 20 output 對於每個測試例項，請輸出下沙的沙粒到底有多少，計算規則請參考 宇春猜想 每個例項的...
HDU 下沙的沙子有幾粒？（遞推）
寫一下自己的思路歷程。1.模擬leetcode的括號匹配，採用dfs 當h的數目大於d的數目且d的數目小於n時，在字串尾增加乙個d 當h的數目小於m時，在子串增加乙個h 結束搜尋的條件是d的數目等於n且h的數目等於m，結束時檢查得到字串是不是符合要求，如果是則ans 最後輸出ans 結果是交上去血t...
hdu 1627 下沙的沙子有幾粒？
題目鏈結 hdu 1627 下沙的沙子有幾粒 problem description input 輸入資料報含多個測試例項，每個佔一行，由兩個整數m和n組成，m和 n 分別表示字串中h和d的個數。由於我們目前所使用的微機和老美的超級計算機沒法比，所以題目給定的資料範圍是 1 n m 20 outpu...