1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 ...
分类：
其他好文 时间：
2021-03-15 11:36:24
阅读次数：
0
解决 permission denied: "RI_ConstraintTrigger_a_17918" is a system trigger 的问题。 ...
分类：
其他好文 时间：
2021-03-15 11:31:51
阅读次数：
0
题解 CF1495F Squares 题目链接 题意简述 给定长度为 \(n\) 的三个数组 \(a,b,p\) ，其中 \(p\) 是一个排列，构建一张 \(n+1\) 个点（点编号 \(1\sim n+1\) ）的 DAG ，其中点 \(i(1\le i\le n)\) 向 \(i+1\) 连边 ...
分类：
其他好文 时间：
2021-03-15 11:05:10
阅读次数：
0
Legend Link \(textrm{to Codeforces}\)。 自我感觉是出的还行的一道题目呀。 Editorial 首先要特判掉只有一个队伍有机器人的情况。 考虑当游戏结束时，总存在至少一个队伍的所有机器人都没有手牌。设此队伍为 \(A\)，另一队伍为 \(B\)。当两个队伍的手牌数 ...
分类：
其他好文 时间：
2021-03-15 11:03:43
阅读次数：
0
题解 [WC2019]I 君的商店 题目链接 有被这道题目人类智慧到，想了好久还是和正解没有挨边，最后还是迫不得已看了题解。 /kk 题目分析 以下记录我想这道题目的思考过程。 先看看可不可以找到一些特殊性质，可以发现可以通过 \(\mathcal O(2n)\) 的时间复杂度找到一个一定是 1 的 ...
分类：
其他好文 时间：
2021-03-15 11:01:25
阅读次数：
0
VS Code 装好ESLint 插件报黄线的问题，具体解决方法如下所示： ESLint is disabled since its execution has not been approved or denied yet. Use the light bulb menu to open the ...
分类：
移动开发 时间：
2021-03-15 10:51:43
阅读次数：
0
236. 二叉树的最近公共祖先 题目描述 相似题目：https://www.cnblogs.com/GarrettWale/p/14406641.html 题解分析 此题是利用二叉树的后序遍历来求解最近公共祖先。 递归的出口是遍历到叶子结点或者当前结点（root）等于待搜索的结点（p或者q），此时需 ...
分类：
其他好文 时间：
2021-03-15 10:51:02
阅读次数：
0
调整数组顺序使奇数位于偶数前面 /// <summary> /// 首尾双指针法 /// </summary> /// <param name="nums"></param> /// <returns></returns> public int[] HeadTailExchange(int[] nu ...
分类：
其他好文 时间：
2021-03-11 12:06:51
阅读次数：
0
A - Eating Symbols Easy 没什么好说的，按题意模拟，为 \(+\) 时就 \(sum++\) ，为 \(-\) 时就 \(sum--\) 。 \(code\) B - Digit Sums 分离数位判断即可。 \(code\) C - Minimization 有点小思维的结论 ...
分类：
其他好文 时间：
2021-03-08 14:22:49
阅读次数：
0
