NOIP模擬 蛋糕(DP Dilworth定理)

2021-08-29 12:16:49 字數 488 閱讀 7520

誰能告訴我為什麼我的網路流炸了嗎。。。。。。。。(我相信是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...