【UOJ311】【UNR #2】積勞成疾

【題目連接】c++ 點擊打開連接 【思路要點】git 笛卡爾樹DP，記\(F_{i,j}\)表示長度爲\(i\)的區間中全部數的最大值小於等於\(j\)，全部方案的貢獻之和。 考慮枚舉區間最大值第一次出現的位置，則有：\(F_{i,j}=F_{i,j-1}+\sum_{pos=1}^{i}w_j^{min(pos,i-k+1)-max(1,pos-k+1)+1}*F_{pos-1,j-1}*F_{

>>阅读原文<<