正睿2019省選十連測day3T3（笛卡爾樹，dp）

題面描述 有一個11到nn的排列p1,p2,p3,…,pn，你會對它進行若干輪操做，每一輪操做，你會保留序列中極大的數，也就是說對於每一個數字，若是它比相鄰的數字都大，那麼會被保留下來。好比一個排列(3,2,5,1,4,6)，通過一輪操做以後序列變成(3,5,6)，第二輪操做以後序列變成(6)，通過剛好2輪以後序列裏只有一個元素。 請問有多少個長度爲n的序列，通過剛好k次操做以後，序列裏只有一個元

>>阅读原文<<