随笔分类 - 区间dp

摘要：传送门题意: 两个序列a, b, 可以对a序列中的一个子序列进行翻转操作，求max

\sum_{i = 1}^{n} a_{i} * b_{i}

$\sum\limits_{i = 1}^{n}a_i * b_i$ 思路: 首先，可以想到的是肯定存在唯一的一个区间，得到答案，暴力枚举这个区间，对于不翻转的地方，可以直接前缀和求得，对于翻转的地方，要是也能够$O 阅读全文

posted @ 2022-10-18 20:39 YUGUOTIANQING 阅读(54) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING