摘要：
模擬賽考了這題的加強(qiáng)版，我被肘飛了。模擬賽那題除了要判定是否合法之外，還要求構(gòu)造。感覺還是有跡可循的啊。 這題一個(gè)很重要的 Trick 就是 LIS 的分層，我們設(shè) \(f_i\) 表示以 \(p_i\) 結(jié)尾的 LIS 的長度。然后按照 \(f_i\) 進(jìn)行分組，值相同的在一組。可以發(fā)現(xiàn) \(f_ 閱讀全文
posted @ 2025-07-01 19:57
Mirasycle
閱讀(25)
評(píng)論(2)
推薦(1)
浙公網(wǎng)安備 33010602011771號(hào)