c218

T2 与 T4 蛮有意思的，写一下。 传送门 T2 题目描述： 已知两个序列，可以进行一次操作：将其中任意一个序列的一个区间翻转。求这样的 $\sum{a_i \times b_i}$ 的最大值。 解析 我们考虑 DP。设 $f[i][j]$ 表示翻转两个序列的任意一个序列的区间，求得的最大值。目标 ......