Bernard5
Bernard5
全部文章
题解
作业(2)
学习笔记(17)
技术教程(45)
期末应试(57)
未归档(17)
赛后分析(7)
题集(15)
归档
标签
去牛客网
登录
/
注册
some model useful
我亦是行人
全部文章
/ 题解
(共3篇)
最长公共子序列 Largest Common Subseqence
来自专栏
pecco #include <bits/stdc++.h> using namespace std; const int N = 1005; int dp[N][N]; // 可采用滚动数组优化 只保留i/i-1行 string s, t; int main() { whil...
dp
LCS
板子
2021-07-13
0
547
线段树 区间加 区间查 板子
来自专栏
#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; type...
线段树
数据结构
板子
2020-12-07
0
613
求逆序数 【模板】
归并排序做法 什么是归并排序呢?用一张图来说明: (本图引用自浙江大学数据结构MOOC) 归并排序可以理解为:将两个有序的序列合并成一个有序的序列。我们递归地执行,直到区间分割到单个元素,然后再递归回去,去执行有序序列的合并,就完成了归并排序。 当出现a[x] > a[y]的情况时,出现逆序 ...
板子
数据结构
线段树
树状数组
2020-05-21
1
892