ural1114
題目大意：
有n個盒子，有紅色和藍色兩種顏色的球。紅球有a個，籃球有b個。現在隨意的向盒子裡放球，
每個盒子可以放一種顏色的球，也可以放兩種顏色的球，也可以不放球。球不必全都放進盒子裡。問：總共有多少種方法。
狀態dp[i][j][k] 表示向i個盒子裡放j個籃球和k個紅球的方案數目
狀態轉移方程：dp[i][j][k]=對dp[i-1][jj][kk] (0<=jj<=j,0<=kk<=k) 求和
最終結果是：在n個盒子裡放 不定數目的球的種類數和即 對dp[n][i][j](0<=i<=a,0<=j<=b)求和。
#include #include #include using namespace std;int n,a,b;
typedef unsigned long long ull;
//前 i 個 盒子裡放 j 個a k 個b 的方案數
ull dp[25][25][25],fin;
int main()
cout<}
return 0;
}
組合數學 8種盒子放球問題
這篇部落格總結一下下邊8種問題 1.有n個相同的球，k個不同的盒子，把n個球放到盒子裡，盒子不允許為空，有多少種方案。2.有n個相同的球，k個不同的盒子，把n個球放到盒子裡，盒子允許為空，有多少種方案。3.有n個相同的球，k個相同的盒子，把n個球放到盒子裡，盒子允許為空，有多少種方案。4.有n個相同...
等概率放球
題目 有乙個機器按自然數序列的方式吐出球 1號球，2號球，3號球，你有乙個袋子，袋子最多只能裝下k個球，並且除袋子以外，你沒有更多的空間。設計一種選擇方式，使得當機器吐出第n號球的時候 n k 你袋子中的球數是k個，同時可以保證從1號球到n號球中的每乙個，被選進袋子的概率都是k n frac nk ...
放球遊戲B
校園裡在上活動課，red和blue兩位小朋友在玩一種遊戲，他倆在一排n個格仔裡，自左到右地輪流放小球，每個格仔只能放乙個小球。第乙個人只能放1個球，之後的人最多可以放前乙個人的兩倍數目的球，至少放1個球。最後面對沒有空格而不能放球的人為輸。現在red先走，問他有沒有必勝的策略？比如 n 4時，red...