GDUT_Orion
GDUT_Orion
全部文章
题解
归档
标签
去牛客网
登录
/
注册
GDUT_Orion的博客
全部文章
/ 题解
(共2篇)
题解 | #最大子串和#
对于每个元素a[i]分两种情况 1. 以 a[i]a[i]a[i] 为区间左端点构建一个新的连续区间 2. 将 a[i]a[i]a[i] 并入 a[i−1]a[i-1]a[i−1] 所属的连续区间 答案为每个连续区间的和取max (下标从111开始到nnn) 因此枚举每个 a[i]a[i] a[i]...
C++
枚举
动态规划
2023-04-05
2
286
题解 | #获取两数中的较大值#
配对相减即答案 完全和前缀和及差分(从某题单来的)无关系的简答题 从样例得思路: 1)排序,得 1 2 6 9 2)重点:由题意可知仓库和某商家可以在同一坐标 3)无论仓库建在哪里,仓库到 >排序后第i个坐标< 以及到 >排序后第n-i-1个坐标<, ...
C++
2022-09-03
2
286