簡介：有n個人，選乙個或多個人參加比賽，從中選1個人當隊長，有多少種方案
分析：
可以理解為，從n個人中選i個，再從這i個中選乙個當隊長
直接計算上式，時間不優秀，
所以我們考慮畫柿子
上式實際上就是楊輝三角的第n行，每乙個數乘以乙個係數相加的結果
當n=5時
ans
=1*c(5,1)+2*c(5,2)+3*c(5,3)+4*c(5,4)+5*c(5,5)
=5+20+30+20+5
=31+26+26+6+1
=32*5/2
//這裡寫**片
#include
#include
#include
#define ll long long
using namespace std;
const int mod=1000000007;
ll ksm(ll a,int b)
return t%mod;
}int main()
return
0;}
UVA 11609 Teams 二項式係數
題目鏈結 想了一會，應該是跟二項式係數有關係，無奈自己推的式子，構不成二項式的係數。選1個人cn1 1，選2個人cn2 2.這樣一搞，以為還要消項什麼的。搜了一下題解，先選隊長cn1，選乙個人的時候cn 1 0,選2個人的時候cn 1 1這樣就構成二項式係數了。一約，n 2 n 1。最後，還忘了取模...
UVA 11609 組合數學
題意 求sigma i c n,i 因為i c n,i i n n 1 n i 1 i n n 1 n 2 1 i 1 n i 1 c n,i 1 所以 i 1 c n,i 1 i c n,i n c n,i 1 所以這個求和式的沒兩項都能合併,提出乙個 n的公約數後,最後就是n c n,0 c n...
組合博弈uva 11137
新手發帖，很多方面都是剛入門，有錯誤的地方請大家見諒，歡迎批評指正 劉汝佳 練訓指南 上的博弈例題 用到了組合遊戲和的觀點 每日一道理 曾經輝煌過，曾經凋零過，這可是你至死不渝的生活嗎？我親愛的母親 大自然。多少次，我伏在地上，去聆聽你沉重的脈搏聲 多少次，我佇立在山前，去感受那松濤千年的浩瀚。你的...