3625 题目描述 Alice 和Bob 在玩游戏。 有一棵NN个节点的树，Alice 和Bob 轮流操作，Alice 先手。一开始树上所有节点都没有颜色，Alice 每次会选一个没有被染色的节点并把这个节点染成红色(不能不选)，Bob 每次会选一个没有被染色的节…

以前不会做的题目&#xff0c;看完分组背包后突然就会做了。 #include<iostream> using namespace std; int dp[105][105]; int cost[105],value[105]; int maxi(int a,int b) {if(a>b)return a;else return b; } int main() {int n,t,i,j,m,s,k;while(cin>>n&g…

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