【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_{

>>阅读原文<<