摘要：
自己寫一遍插板法的東西，順便補上 oiwiki 上沒有的一個證明。 偏向整理，別人估計不知道我在干什么。 基本模型：\(x_0+x_1+...+x_k=n\) 的正整數(shù)或非負整數(shù)解數(shù)量，可以抽象為元素組的劃分。 正整數(shù)解的數(shù)量 也是插板法最基本的模型。 有 \(n\) 個相同的元素，將它們分成 \( 閱讀全文
posted @ 2025-10-12 21:17
BaiBaiShaFeng
閱讀(11)
評論(0)
推薦(0)
摘要：
這一次純純的什么想法都沒有，只好打了一大堆暴力。 T1 loj 5459 這個很神秘了...... 我們維護一個點最右邊 a 不同和 b 不同，\(O(n)\) 不難去做，記錄為 \(nxta[i],nxtb[i]\)。 對于每個詢問，進行如下的判斷。 是否存在，也就是左端點的 \(nxta[l]\ 閱讀全文
posted @ 2025-10-12 17:12
BaiBaiShaFeng
閱讀(4)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號