摘要："题目传送门" Description 给定$N$的排列（$N\leq5000$），将任一区间最左侧的数插到该区间最右边的代价为$A$，将任一区间最右侧的数插到该区间最左边的代价为$B$，问将该排列排为升序的最小代价。 Solution 显然有一个$O(n^3)$的区间$dp$方法，但与正解无关。 阅读全文