状态定义:
考虑 val[i][0] 表示只考虑前 i 个数,第 i 个数,ai 与 bi 不交换的情况下,可以获得的相邻数的差值绝对值之和的最大值。
考虑 val[i][1] 表示只考虑前 i 个数,第 i 个数,ai 与 bi 交换的情况下,可以获得的相邻数的差值绝对值之和的最大值。
状态转移:
小红有两个长度均为 n 数组 a 和 b 。
对于这两个数组,当这两个数组满足 (i=2∑n∣ai−ai−1∣)+(i=2∑n∣bi−bi−1∣) 的和最大时,称这两个数组是一个好数组对。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.