题目翻译
查看原帖
题目翻译
448887
cancan123456楼主2023/11/12 12:11
给定长 $n$ 的序列 $A,B$ 和正整数 $C$,你可以对 $A$ 执行如下两种操作任意次。

1. 将 $A$ 切成 $X$ 段,然后将这 $X$ 段重新排列,付出 $(X-1)C$ 的代价。
2. 选择整数 $1\le i\le n$ 与整数 $k$,将 $A_i$ 变为 $A_i+k$,付出 $|k|$ 的代价。

求出将 $A$ 变成 $B$ 的最小代价。
2023/11/12 12:11
加载中...