本题有多种做法: 1. 枚举j,暴力找i和k O(n^2) 2. 动态规划,dp[i][j]表示以第i个元素结尾,长度为j的的严格递增序列的最小和 O(n^2) 3. 离散化+树状数组,将数值离散化后映射至索引,转化为区间求最值问题,可以用BIT/线段树解决 O(nlogn)
O(n^2)
O(nlogn)