T2 与 T4 蛮有意思的，写一下。
T2
题目描述：
已知两个序列，可以进行一次操作：将其中任意一个序列的一个区间翻转。求这样的 $\sum{a_i \times b_i}$ 的最大值。
解析
我们考虑 DP。设 $f[i][j]$ 表示翻转两个序列的任意一个序列的区间，求得的最大值。目标：$\max{f[i][j]}$。
校内 C218
发布时间 2023-11-29 13:13:56作者: lucky_cloud
T2 与 T4 蛮有意思的，写一下。
已知两个序列，可以进行一次操作：将其中任意一个序列的一个区间翻转。求这样的 $\sum{a_i \times b_i}$ 的最大值。
我们考虑 DP。设 $f[i][j]$ 表示翻转两个序列的任意一个序列的区间，求得的最大值。目标：$\max{f[i][j]}$。