題目鏈接：點擊打開鏈接
線性O(n) 計算組合數，遞推法。
#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005 #define _ll __int64 #define ll long long #define INF 0x3f3f3f3f #define Mod 1<<40+10 #define pp pair #define ull unsigned long long using namespace std; ll C(ll n,ll m) { if(m==0||n==m) return 1; ll sb=min(m,n-m); ll f=1,f1; for(ll i=1;i<=sb;i++) { f1=f*(n-i+1)/(i); f=f1; } return f1; } int main() { int T;ll n,m; scanf("%d",&T); while(T--) { scanf("%lld%lld",&n,&m); printf("%d\n",C(n,m)); } return 0; }
以下為工廠模式的詳解，包括簡單工廠，普通工廠模式，抽象
Kosaraju算法詳解，kosaraju算法
1.把C++當成一門新的語言學習（和C沒啥關系！真的
[NOIP2013] 花匠，noip2013花匠初看這道題想
C和指針小結，指針小結C和指針 相關基礎知識：內存的分配（譚
Merge k Sorted Lists，mergesort
