思路与题解略有不同
设 fi,jf_{i,j}fi,j 为取 [i,j][i,j][i,j] 成绩单成本最小值
枚举 i,j,k,li,j,k,li,j,k,l 其中 i≤k≤l≤ji\leq k\leq l\leq ji≤k≤l≤j ,来求取走 [k,l][k,l][k,l] 再把 [i,k),(l,j][i,k),(l,j][i,k),(l,j] 合并为一摞发放的成本最小值。或者自己单独成为一大摞。使用 ST表 求最值,时间复杂度 O(n4)O(n^4)O(n4).
ST表
这个思路有没有问题?如果有问题错在哪里?我大号(禁言)写了个 40pts40pts40pts 的代码