LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

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

题解 | #最美数字花环# 来自专栏

一道动态规划求最大子序和的问题，需要知道的是，这里是环，我们需要将环展开成线处理，每一次找最大的子序和，然后把它拿走（变为0） #include<bits/stdc++.h> using namespace std; int n; const int M=2e5+5; int dp[M&...

C++ 动态规划子序和

2023-12-02

0 267