poset Dilworth定理及其應用

引用三篇比較好的文章，是對鏈，反鏈，偏序集，dilworth的講解和證明

ttang 神牛的筆記，axl牛，lambda2fei牛

推薦四個可以用此方法做出的習題

對於邊界問題，需要帶數試一試

hdu 1257

#include#include#include#include#includeusing namespace std;

#define maxn 20005
int num[maxn],dp[maxn];
int main()
printf("%d\n",ans + 1);
}}

poj 1065

#include#include#include#include #includeusing namespace std;

typedef pairpii;
#define maxn 50010
int dp[maxn];
pii num[maxn];
int main()
printf("%d\n",ans + 1);
}}

poj 1548

#include#include#include#include#includeusing namespace std;

typedef pairpii;
#define x first
#define y second
#define maxn 900
pii num[maxn];
int dp[maxn];
int main()
printf("%d\n",ans + 1);
}}

hdu 1677 poj 3636

#include#include#include#include#includeusing namespace std;

struct pii
};#define maxn 20005
pii num[maxn];
int dp[maxn];
int main()
printf("%d\n",ans + 1);
}}

中國剩餘定理（孫子定理）

設m1,m2 mk是k個兩兩互素的正整數 則同餘方程組 x a1 mod m1 x a2 mod m2 x ak mod mk 記m m1 m2 m3 mk 有bj使mm j bj 1 m odmj 則x i 1 kmmj aj bjps x不一定是最小的需要mod m 例題 求下列同餘方程組最小解...

中國剩餘定理（孫子定理）

中國剩餘定理，也叫孫子定理，是數論中的又乙個重要定理，那麼它是幹什麼用的呢？簡單來說，這是乙個用來求一元線性同餘方程組的定理。叫做孫子定理的原因就是該定理最早可見於南北朝時期的著作 孫子算經 捲下第二十六題，叫做 物不知數 問題，原文如下 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物...

羅爾定理 微分中值定理 廣義微分中值定理

如果乙個處處可導的函式的影象和一條水平直線交於不同的兩點 如圖所示 那麼在這兩點間的函式影象上至少存在一點處的切線平行於該水平直線 顯然也平行於x軸 這種現象可以更嚴謹地表述為羅爾定理 rolle s theorem 1 如果函式f x 在 a,b 上連續，a,b 上可導，並且f a f b 那麼至...