关于本题的一点疑问
查看原帖
关于本题的一点疑问
629377
iamajcer楼主2025/7/22 20:01

很多题解没讲清楚(也可能是我悟性太差),直接给出了状态定义:

{An}\{A_n\} 从小到大排个序,设 fi,jf_{i,j} 是将 A1Aji+1A_1\sim A_{j-i+1} 填到 [i,j][i,j] 的最优解。

这里有几个不明白的问题,希望大佬帮忙看看:

1.为什么是将 {An}\{A_n\} 从小到大排序?

2.为什么是将 A1Aji+1A_1\sim A_{j-i+1} 填到 [i,j][i,j]?这里一定是连续的吗?就算连续的放入,为什么是 A1Aji+1A_1\sim A_{j-i+1} 呢?

2025/7/22 20:01
加载中...