题目链接 大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？ 价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。 思路：考虑换根 d p dp dp，先以 1 ...

题目链接 思路：考虑 d p [ i ] [ j ] dp[i][j] dp[i][j]表示两个不下降子...

题目链接 思路：考虑 d p [ i ] [ j ] dp[i][j] dp[i][j]表示两个不下降子...

比赛链接 A.Nearest Interesting Number 题目大意：给你一个数 n n n,让你找一个最小的 x x x,满足 n ≤ ...

比赛链接 A.Nearest Interesting Number 题目大意：给你一个数 n n n,让你找一个最小的 x x x,满足 n ≤ ...

题目链接 大意：给你三个数 n , m , k n,m,k n,m,k，让你在 n ∗ ...

题目链接 大意：给你三个数 n , m , k n,m,k n,m,k，让你在 n ∗ ...

题目链接 大意：给你一系列的障碍物的信息（出现位置和时间），然后给你一系列的人的出发时间（从零坐标开始），问你每个人最多能走多远。 思路：我们可以换个方式思考，不考虑人，考虑每个障碍物可以挡住哪些人，先将障碍物按坐标从小到大排序，然后将所有的人存进set中，遍历所有的障碍物，每次二分查找位置 [ l i , ...

题目链接 大意：给你一系列的障碍物的信息（出现位置和时间），然后给你一系列的人的出发时间（从零坐标开始），问你每个人最多能走多远。 思路：我们可以换个方式思考，不考虑人，考虑每个障碍物可以挡住哪些人，先将障碍物按坐标从小到大排序，然后将所有的人存进set中，遍历所有的障碍物，每次二分查找位置 [ l i , ...

题目链接 题意：给你一个数组，让你求出满足删除 ( l , r ) (l,r) (l,r)内所有值后，剩下的数组单调不减的 ( l ...

题目链接 题意：给你一个数组，让你求出满足删除 ( l , r ) (l,r) (l,r)内所有值后，剩下的数组单调不减的 ( l ...

题目链接 思路：考虑递推 f [ i ] [ j ] [ a ] ...

题目链接 思路：考虑递推 f [ i ] [ j ] [ a ] ...

题目链接 大意：给你两个数 n , k n,k n,k，让你求出有序三元组 ( a , b ...