JZOJ 5436 Group
MatrixDescriptionData ConstraintSolution对AA序列排序,然后考虑差分。
设fi,j,kf_{i,j,k}表示做到AA序列的第ii个数,还有jj组没有分好,此时差值和为kk的分组方案。
设当前元素的的差值为valval,则valval=AiA_i-Ai−1A_{i-1}
原来的差值和为kk,则新的差值和vv=kk+valval*jj
接下来考虑四种转移
原创
2017-10-30 14:49:19 ·
370 阅读 ·
0 评论