NOIP模擬 蛋糕（DP Dilworth定理）

誰能告訴我為什麼我的網路流炸了嗎。。。。。。。。（我相信是spj的鍋這年頭暴力不好打啊）

所以我們按x排序，然後就是要找到序列中嚴格上公升序列的最少個數，然後。。。。duang。。。。dilworth定理（上公升序列的最少個數等於最長不上公升子串行長度）

關於方案，我們在求最長不上公升子串行的時候，可以替換的位置一定是嚴格小於的關係，所以這兩個一定能放在乙個蛋糕中，最後每個蛋糕一定放在了1~最長不上公升子串行長度的地方。

over。。。。。。

#includeusing namespace std;

const int maxn=1e5+10;
int read()
struct cake
printf("%d\n",last);
for(int i=1;i<=n;++i)
printf("%d ",belong[i]);
return 0;
}

NOIP模擬 蛋糕（DP Dilworth定理）

誰能告訴我為什麼我的網路流炸了嗎。我相信是spj的鍋這年頭暴力不好打啊 所以我們按x排序，然後就是要找到序列中嚴格上公升序列的最少個數，然後。duang。dilworth定理 上公升序列的最少個數等於最長不上公升子串行長度 關於方案，我們在求最長不上公升子串行的時候，可以替換的位置一定是嚴格小於的關...

NOIP2014模擬11 3 蛋糕

今天是bessie的生日，他買了乙個蛋糕和朋友們一起分享，蛋糕可以看成是乙個r行c列的 共有r c個格仔，每個格仔都有乙個0至9的數字，表示該格仔蛋糕擁有的巧克力。現在bessie要把蛋糕橫的切3刀再豎的切3刀，由於bessie刀法厲害，所以每個格仔蛋糕都是完整的，顯然蛋糕會被切成16份，然後bes...

NOIP模擬 尤拉函式 切蛋糕

題目描述 樣例輸入1 6樣例輸出1 4樣例輸入2 15樣例輸出2 7資料說明 對於30 的資料 2 n 15 對於50 的資料 2 n 1,000 對於70 的資料 2 n 1,000,000 對於100 的資料 2 n 1,000,000,000 題目分析 附 include include in...