DP——数字三角形模型 0. 数字三角形 题目地址： 题目思路： 二维基础DP，每个 \(f[i,j]\) 都是从 \(f[i-1,j-1]\) 和 \(f[i-1,j]\) 转移过来，取 \(max\) ，最后循环最下层，取 \(max\) 即为答案 代码： #include<iostream> ...
分类：
其他好文 时间：
2021-03-16 11:57:25
阅读次数：
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
告诉mysql客户端这边的文字编码 告诉mysql希望返回的结果集编码； set character_set_client=gbk; set character_set_results=gbk; 查看最大上传文件大小 show global variables like 'max_allowed_p ...
分类：
数据库 时间：
2021-03-16 11:52:41
阅读次数：
0
#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GC ...
分类：
编程语言 时间：
2021-03-16 11:50:18
阅读次数：
0
Codeforces 1495F 搞了一上午的心得 不愧是div1的压轴题，真jr爽 这可比whk得劲多了！ 约定 我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱：\(max(j:j<i,p_j>p_i)\) \(i\) 的后继：\(min(j:j>i,p_j>p_i)\) 如果 ...
分类：
其他好文 时间：
2021-03-16 11:49:46
阅读次数：
0
class BigInt{ public: vector<int> a; BigInt operator+(const BigInt& b) { BigInt r; int s=max(a.size(),b.a.size()); for(int i=0;i<s;i++) { r.a.push_bac ...
分类：
其他好文 时间：
2021-03-16 11:45:03
阅读次数：
0
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 ...
分类：
其他好文 时间：
2021-03-15 11:36:24
阅读次数：
0
最长公共前缀 Category Difficulty Likes Dislikes algorithms Easy (39.25%) 1495 - 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow ...
分类：
其他好文 时间：
2021-03-15 11:21:15
阅读次数：
0
5 浮动 标准文档流 块级元素：独占一行 h1~h6 p div 列表。。。 行内元素：不独占一行 span a img strong 行内元素可以被包含在块级元素中，反之，则不可以~ 5.2 display 却可以这样做 <!DOCTYPE html> <html lang="en"> <head ...
分类：
Web程序 时间：
2021-03-15 10:58:26
阅读次数：
0
SELECT s.id, s.name, max(case when g.kemu='语文' then score else 0 end) as 语文,max(case when g.kemu='数学' then score else 0 end) as 数学,max(case when g.kem ...
分类：
数据库 时间：
2021-03-15 10:37:49
阅读次数：
0
