题目意思是找出一个给出的序列的子序列，使得其中的最大与最小值的差满足一定的范围。此种线性dp一般只有O(n)的算法才可以过，因此单调队列是最好的选择。发觉对单调队列的理解还不够啊。。。写的时候还是写成了一个自创的XX队列，只是水过了sa…

SORT AGAIN Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2873 Accepted Submission(s): 903 Problem Description 给你N个整数,x1,x2...xn&#xff0c;任取两个整数组合得到|xi-xj|,(0<i,j<N,i!j)。…

描述 求1到n的次最短路 开个 d i s [ m a x n ] [ 2 ] dis[maxn][2] dis[maxn][2]的储存距离的二维数组&#xff0c;0储存最短路&#xff0c;1储存次短路 初始化全为正无穷&#xff0c; d i s [ 1 ] [ 0 ] 0 ; dis[1][0]0; dis[1][0]0; 然后遍历更新时&#xff0c;先尝试更…

/** 题意: 简单分析可知, 这题是求N个元素成K个以内的环, 且1不成自环的概率.* 解法: 钥匙的放置总方法数是N!.* n个元素形成k个环的方法数是第一类Stirling数s(n, k).* n个元素形成k个环, 且1成自环的总方法数是s(n-1, k-1).* 所以概率为P(N, K) (s(…

题目描述&#xff1a; 给定一个数组 nums 和一个目标值 k&#xff0c;找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组&#xff0c;则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums [1, -1, 5, -2, 3], k 3…

在做2942前可以先做这个&#xff0c;这也是个建议。 首先转载byvoid的一个关于图相关定义的介绍&#xff1a; [点连通度与边连通度] 在一个无向连通图中&#xff0c;如果有一个顶点集合&#xff0c;删除这个顶点集合&#xff0c;以及这个集合中所有顶点相关联的边以后&#xf…

次短路模版题。贴个代码 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #include <cstring> #include <queue> #include <set> #include <vector> #include <sta…

第一道组合数学题&#xff0c;连跪一天。。 没有discuss根本做不出来&#xff0c;但是想想不是很难。 首先&#xff0c; RoundNumber[start, end] RoundNumber[0,start] - RoundNumber[0,end - 1] RoundNumber[0, start 1] - RoundNumber[0, end] 这是容易证明的。因为一…