很多题解没讲清楚(也可能是我悟性太差),直接给出了状态定义:
将 {An}\{A_n\}{An} 从小到大排个序,设 fi,jf_{i,j}fi,j 是将 A1∼Aj−i+1A_1\sim A_{j-i+1}A1∼Aj−i+1 填到 [i,j][i,j][i,j] 的最优解。
这里有几个不明白的问题,希望大佬帮忙看看:
1.为什么是将 {An}\{A_n\}{An} 从小到大排序?
2.为什么是将 A1∼Aj−i+1A_1\sim A_{j-i+1}A1∼Aj−i+1 填到 [i,j][i,j][i,j]?这里一定是连续的吗?就算连续的放入,为什么是 A1∼Aj−i+1A_1\sim A_{j-i+1}A1∼Aj−i+1 呢?