left_right_2022

题解

/ 注册

全部文章 / 题解（共2篇）

Codeforces 1519D.Maximum Sum of Products

题意：你可以反转a数组的至多一段区间，求最大的Σaibi 先求一个不反转的前缀和,ans=sum[n]，枚举反转区间的中心和反转区间的长度，统计反转部分的和.ans=max(ans,反转部分的和-该区间原和+sum[n]);复杂度O(n^2) ```#include<bits stdc++.h...

前缀和动态规划区间

2021-04-30

0 654

ZZUACM 2021 省赛训练 2 E-Distinct Characters Queries

https://vjudge.net/contest/435353#problem/Ehttps://codeforces.com/problemset/problem/1234/D You are given a string s consisting of lowercase Latin le...

树状数组线段树区间

2021-04-27

0 576