時間限制: 1 s
空間限制: 256000 kb
題目等級 : ** gold
題解
小明是個喜歡集郵的孩紙，當然他對郵票的選擇是非常嚴苛的。現在他獲得了一次免費選擇n張郵票的機會，選擇的郵票會按照選擇的順序放入集郵冊中。現在有五種郵票：金木水火土，分別作數字標記為1 2 3 4 5，他選擇的郵票有以下規則要求，求有多少種選擇的方式。
1)所有郵票必須都要選中；
2)必須有相鄰的兩個郵票（數字標記）差為3
3)只能選金木水火土五種郵票
4)n張郵票必須全部選完
5)n張郵票（數字標記）的和必須小於等於m
注意：選擇排列的順序不同算作兩種方案。
輸入描述 input description
一行，兩個整數，分別為n和m
輸出描述 output description
一行整數，表示集郵的方案選擇總數。
樣例輸入 sample input
3 0
樣例輸出 sample output
0 資料範圍及提示 data size & hint
0<=n<=25 , 0<=m<=125 ，輸出用longlong型整數
#include#include#includeusing namespace std;
#define ll long long
int n,m;
ll dp[26][10][2][127][1<<5];
//dp[已選張數][上次取的郵票][是否有距離為3][陣列和][每張是否被取到(二進位制)];
ll dfs(int i,int be,bool flag,int sum,int now)
return t;
}int main()
Joyoi 收集郵票
題鏈 題解.1 期望dp，平方的期望不等於期望的平方。在這個題上坑了好久，也算是對期望的理解又深了一些。很好的題解 再闡述一下平方的期望是在什麼情況下可以遞推的 對於乙個隨機變數x，我們知道其每個取值的概率，那麼我們容易由定義得出這個隨機變數的期望e x p1 x1 p2 x2 以及這個隨機變數的平...
1426 收集郵票
time limit 1 sec memory limit 162 mb submit 334 solved 269 submit status discuss 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等...
概率DP 收集郵票
問題 h 收集郵票 時間限制 1 sec 記憶體限制 162 mb 題目描述 有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元...