LCS 操作对象：两个长度不一定相等的字符串。 例题 string s, t; int f[maxn][maxn]; int main() { cin >> s >> t; int ls = s.length(), lt = t.length(); for (int i = 1; i <= ls; ...
分类：
其他好文 时间：
2021-06-29 15:57:12
阅读次数：
0
建议改成：凯爹吊打 std。 凯爹被卡常了，可恶啊。 基础篇，但成功暴露了基础很薄弱。T4 LCIS 完全没思路。 T1: 90 \(\rightarrow\) 80 T1:游戏 对自己暴力太自信了，想数据点分治，但显然 \(O(10!\cdot 10)\) 显然是跑不过 500ms的 = =。 其 ...
分类：
其他好文 时间：
2020-10-13 17:47:16
阅读次数：
29
动态规划的单调性优化 决策集合优化 $\mathrm\(的时候决策集合只扩大不减小，直接把最大值\)/\(最小值\)/$累加和记下来就好了. 例如：\(\mathrm{LCIS\ CH5101}\)，\(f_{i,j}=\max\limits_{0\leq k<j,B_k<A_i}\{f_{i-1, ...
分类：
其他好文 时间：
2020-07-24 19:08:50
阅读次数：
90
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). 找最长连续上升子序列 class Solution(object): def f ...
分类：
其他好文 时间：
2020-07-14 00:26:48
阅读次数：
59
嘤嘤嘤，我又来了，刚A完就写，这个沙雕题有丶恶心 题目： In an n×n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3, . . . , n?n, ...
分类：
其他好文 时间：
2020-04-09 00:58:08
阅读次数：
300
1、http的请求报文和响应报文？ http请求报文：请求行（请求方法+url）、请求头，请求体 http响应报文：状态行（http版本+状态码）、响应头、响应体 2、常用的http请求类型？ 请求类型很多：GET、POST、HEAD、PUT、DELETE、OPTIONS、TRACE、CONNECT ...
分类：
Web程序 时间：
2020-03-05 22:30:13
阅读次数：
131
最长公共子上升序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <string> 6 #include <cmath> 7 #include ...
分类：
其他好文 时间：
2020-01-31 10:52:09
阅读次数：
68
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Input: [1,3,5,4,7] Output: 3 ...
分类：
其他好文 时间：
2019-12-15 10:28:00
阅读次数：
70
在了解了mongodb的基本使用之后，我们看一下mongodb的存储引擎。从更深层次了解mongodb的数据处理机制，也在mongodb出现数据丢失等情况时，便于对问题进行排查。 1、存储引擎wiredTiger mongodb从3.0开始引入了可插拔存储引擎的概念。目前主要有MMAPV1、Wire ...
分类：
数据库 时间：
2019-11-24 17:35:13
阅读次数：
89
"题目链接" 最长公共上升子序列 $f[i][j]$表示$A$的前$i$个数，匹配$B$的第$j$个数，且$B[j]$必选时的最长公共上升子序列长度 转移： ...
分类：
其他好文 时间：
2019-11-11 13:10:30
阅读次数：
94
