- 博客(14)
- 收藏
- 关注
原创 0x03.1_前缀和
前缀和对于一维前缀和,可以很好的解决 ——“一个长度为n的整数序列。有m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。”这个问题,使得时间复杂度降为 O(1);原理sum[r] =a[1]+a[2]+a[3]+a[l-1]+a[l]+a[l+1]......a[r];sum[l-1]=a[1]+a[2]+a[3]
2022-04-24 13:48:42 225
原创 Codeforces Round #732 (Div. 2) ---- B
Codeforces Round #732 (Div. 2) ---- B
2022-03-12 22:14:23 77
原创 常用模板-->.<(二分*双指针算法*并查集*如何手写一个堆*邻接表)(Acwing)
常用模板-->.<(二分*双指针算法*并查集*如何手写一个堆*邻接表)(Acwing)
2022-02-11 21:00:29 551
原创 【动态规划】---线性dp和区间dp
一:关于线性dp--------在线性空间上的递推1.数字三角形问题:给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数 n,表示数字三角形的层数。接下来 n 行,每行包含若干整数,其中第 i 行表示数字三角形第
2022-01-28 22:04:51 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人