摘要：
1.优化搜索顺序 大部分情况下应该选择优先搜索分支较少的点。 2.排除等效冗余 3.可行性剪枝 4.最优性剪枝 5.记忆化搜索 阅读全文
摘要：
给定一个 n×nn×n 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/244/ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 6 using names 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/248/ 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 6 using names 阅读全文
摘要：
一、使用原因 一般的数组修改操作的复杂度是O(1)，求前缀和操作的复杂度是O(n)；而同时维护一个前缀和数组时修改操作的复杂度是O(n)，求前缀和操作复杂度是O(1)； 当我们有m次操作时，时间复杂度就会达到O(mn)，达到了平方级别，而我们维护一个树状数组时求前缀和和修改操作的复杂度是O(logn 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1525 题目描述 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1 - N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某 阅读全文
摘要：
小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A提出了M个问题。 在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能在撒谎。 例如，小A曾经回答过 S[1~3] 中有奇数个1， S[4~ 阅读全文
摘要：
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P2814 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字 阅读全文
摘要：
例题 Acwing 238.银河英雄传说 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部 阅读全文