摘要：
记忆化搜索： 不论是前缀和还是$dp$，还是…… 大部分算法都要有动态转移方程。 但是动态转移方程有个缺陷： 有很多动态方程会重复计算好几遍，这会使复杂度大大增加。 但用什么方法来解决此问题呢？ 有些人想到了：用一个数组储存函数值。 这就是记忆化搜索。 该算法使用范围：当一个题目根据具体判断可能会出 阅读全文
posted @ 2020-08-27 16:50
panjoel
阅读(74)
评论(0)
推荐(0)
摘要：
1.区间加 输入$n,m$,分别表示有$n$个数,m个步骤。 下面1个数x,表示原高度，然后m+2行操作。 操作1：给出$L,R,y$ ,表示在$[L,R]$区间内，每个数加上y。 操作2：给出$L,R$,表示询问在$[L,R]$区间内每个高度之和。 操作1表示为$1$ \(L\) \(R\) \( 阅读全文
posted @ 2020-08-27 16:48
panjoel
阅读(390)
评论(0)
推荐(0)
摘要：
前缀和： 1. 一维前缀和 公式： \(f[i]=\sum_{j=0}^ia[j]\) 每个计算都要循环一遍，太麻烦了！还有什么办法？ 化简：\(f[i]=a[i]+f[i-1]\) 例题： 给你一个长度为$n$数列，问你$m$个问题，分别是：第$b[i]$个数之前的每一个数相加，和为多少？ 先将每 阅读全文
posted @ 2020-08-27 16:46
panjoel
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号