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