摘要:
这一篇我来分享一下搜索,并且附带三道经典搜索题的题解,至于什么是搜索,就不让大家bdfs了,搜索一般有两种: 1.深度优先搜索(Depth-First-Search),简称深搜或DFS,一般用来进行图的遍历或暴搜出奇迹,暴搜应用范围很广,可以更直接的解决部分DP、模拟等题目,深搜大多是递归 2.宽度 阅读全文
摘要:
传送门:https://www.luogu.com.cn/problem/CF817D 对于给定由 n 个元素构成的数组。一个子数组的不平衡值是这个区间的最大值与最小值的差值。数组的不平衡值是它所有子数组的不平衡值的总和。 以下是数组[1,4,1]不平衡值为9的例子,共有6个子序列: [1] (从第 阅读全文