998244353
998244353
全部文章
C/C++
Atcoder(3)
Codeforces(6)
study(2)
动态规划(2)
图论(1)
基础知识(30)
字符串(2)
思维(15)
技巧(1)
搜索(1)
搜索基础(1)
数论(5)
未归档(14)
简单题解(1)
线段树(8)
贪心(1)
题解(34)
归档
标签
去牛客网
登录
/
注册
998244353的博客
全部文章
/ C/C++
(共21篇)
最大连续和,对于分治法的初步理解
紫书中所讲到的分治法第一次碰代码是有些懵逼的,结合陈越姥姥对于算法的引例的讲解,算是大概明白了是怎么回事。 我们知道一个经典问题是求一段序列中的最大连续和。 有三种做法可以解决: 一是暴力三层嵌套循环直接求出所有的连续序列和,进行比较即可 二是求出所有前缀和,之后后者减前者,算出每段的序列和...
2020-05-08
0
457
首页
上一页
1
2
3
下一页
末页