Rushgo

分类

题解(3)

/ 注册

全部文章（共3篇）

刷野

https://ac.nowcoder.com/acm/problem/210807 刷野区间dp：定义状态dp[i][j]表示消灭i到j怪物得最小值。第一维枚举区间长度第二维枚举区间左端点，有了长度相应得右端点也出现，第三位枚举最后消灭哪只怪兽。状态转移为:dp[i][j] = max(dp[i...

2020-08-17

0 756

牛客算法周周练15

A数列下标题意：给出n个元素A数组，定义B数组为A数组下标右边第一个比该元素大的下标，如果没找到则为0.解法：单调栈，维护单调递减栈，每次被弹出的元素下标的第一个比该元素大的值，为当前遍历下标值。 #include<bits/stdc++.h> typedef long long l...

2020-07-17

0 661

牛客算法周周练13题解

A最小生成树题意：有n个点的带权无向图，给出每个结点权值 , 该图为无向完全图，边值为点权值之和，问边权和最小的生成树为多少。解法：贪心思想，因为是一棵树所以每个点至少被一条边连，让权值最小的点与其他所有点连边所构成的树权值和最小。注意边界条件结点数为1。 #include<bits/st...

2020-07-01

1 510