勤劳的小蜗牛许愿简历通过

分类

/ 注册

全部文章（共67篇）

题解 | #跳跃游戏(三)#

#include <iostream> #include<cstring> using namespace std; const int N = 100010; int a[N], f[N]; int minJump(int n){ if(n == 0) retu...

2024-11-06

0 28

题解 | #跳跃游戏(二)#

#include <iostream> #include<cstring> using namespace std; const int N = 100010; int a[N], f[N]; int jump(int n){ if(n == 0) return...

2024-11-06

0 29

题解 | #跳跃游戏(一)#

贪心算法 #include <iostream> using namespace std; const int N = 2 * 100010; int a[N]; int main() { int n; cin >> n; for(int i = ...

2024-11-06

0 29

题解 | #不相邻取数#

#include <iostream> using namespace std; const int N = 2 * 100010; int a[N], f[N]; int main() { int n; cin >> n; for(int i =...

2024-11-06

0 27

题解 | #最长回文子序列#

f[i][j]为范围从i到j的最长回文子序列当s[i] == s[j]时 f[i + 1][j - 1] + 2当s[i] != s[j]时 max(f[i][j - 1], f[i + 1][j])初始化：当i不断向右移动j不断向左移动，最终会到中间i == j的位置，这个时候是需要初始化 f[...

2024-11-06

0 44

题解 | #滑雪#

#include <iostream> #include<cstring> using namespace std; int n, m; const int N = 110; int h[N][N]; int f[N][N]; int dx[4] = {-1, 0, 1,...

2024-11-06

0 38

题解 | #合唱队形#

从右往左求最大递增子序列从左往右求最大递增子序列合并在一起去除中间同学得到山丘型的序列答案 #include<iostream> #include<algorithm> #include<cstring> using namespace std; con...

2024-11-05

0 29

题解 | #拦截导弹#

根据 Dilworth 定理（一个有序集合的最小链划分数等于最大反链的大小），我们可以知道：最小链划分数：把导弹高度序列划分成若干条递减序列所需的最小数量。最大反链的大小：一个最长上升子序列的长度（因为两个元素不可比较的意思就是：它们可以构成一个递增的关系）可以将序列化分为若干个递减子序列 =》通...

2024-11-05

0 47

题解 | #矩阵的最小路径和#

#include <iostream> using namespace std; const int N = 510; int a[N][N]; int f[N][N]; int main() { int n, m; cin >> n >> m...

2024-11-05

0 39

题解 | #最小花费爬楼梯#

#include <iostream> using namespace std; const int N = 100010; int f[N]; int cost[N]; int main() { int n; cin >> n; for(int i ...

2024-11-05

0 34