![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
算法学习整理
zero_one_Machel
这个作者很懒,什么都没留下…
展开
-
树状数组再理解
参考大佬博客树状数组再理解这是c数组存的东西,c数组如何来的如何求和!前7项和:7+6+4,怎么来的,一开始是7,7二进制是111,反码是000,补码是001,所以7-1=6,6的二进制是110,反码001,补码010,是2,所以是6-2=4,4的二进制是100,反码011,补码100,是4,所以4-4=0,至于这个过程,可以通过下面这段代码,只需为什么,看开头博客。例题#include <iostream>#include <algorithm>#incl原创 2021-06-04 21:01:03 · 107 阅读 · 0 评论 -
洛谷P1434 [SHOI2002]滑雪——记忆化搜索
题目来源记忆化搜索dfs搜的时候,对于一个点,会把四个方向都走完一遍,再返回他的上一步,所以对于这个点来说,他会把所有的可能的情况都计算一遍,memo[x][y]=max(memo[x][y],memo[dx][dy]+1);那这句就会求这个点往四个方向走得出来的最佳答案。那这个数据是应该存起来的,后面不管怎么走,如果又走到这个点,往下走的答案就是刚才存的答案。因为这个只可能是单方向走的,从高走到低!#include<iostream>#include<cstring>原创 2021-06-02 16:43:27 · 179 阅读 · 1 评论