题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类：
其他好文 时间：
2021-02-08 11:51:48
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例 ...
分类：
其他好文 时间：
2021-01-18 11:27:57
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以 ...
分类：
其他好文 时间：
2021-01-08 11:34:55
阅读次数：
0
P3769 [CH弱省胡策R2]TATT cdq分治只会板子就来自己yy cdq套cdq的题（虽然也是板子）。被kdt吊打了2倍常数。不过没有确定出题人是否卡满了kdt，等会我去卡卡。 能自己yy出做法非常高兴，然后因为一个sb错误调了2h 首先按照第一维排序。然后仿照最长上升子序列定义状态：\(d ...
分类：
其他好文 时间：
2021-01-07 12:33:44
阅读次数：
0
一步一步推导出官方最优解法，详细图解 上面这篇文章讲的很详细了。 ####300. 最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { vector<int> minList; for(auto& i : num ...
分类：
其他好文 时间：
2021-01-06 12:12:27
阅读次数：
0
给「代码随想录」一个星标吧！?和子集问题有点像，但又处处是陷阱。通知：我将公众号文章和学习相关的资料整理到了Github：https://github.com/youngyangyang04/leetcode-master，方便大家在电脑上学习，可以fork到自己仓库，顺便也给个star支持一波吧！?491.递增子序列题目链接：https://leetcode-cn.com/problems/in
分类：
编程语言 时间：
2021-01-02 10:58:18
阅读次数：
0
问题 求两个字符串的 LCS ?度： 输?: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最?公共?序列是 "ace"，它的?度是 3 思路 对于两个字符串的动态规划问题，?般来说都是定义 DP table，容易写出状态转移?程， dp[i][j] 的状态可以通过之 ...
分类：
其他好文 时间：
2021-01-01 12:21:19
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
考虑最终有石子的位置的状态，判断一种状态是否可行 反过来，依次删除石子，删除条件是：当删除的石子是该段最后一个（即其两边都没有石子了），要求除其以外，每个连续段旁边的两个点都与其颜色不同 构造一种删除方案： 除了最先删除的段以外，必然有一时刻（即该段最后一个位置删除时）其余段旁边的两个点颜色都相同， ...
分类：
其他好文 时间：
2020-12-17 12:47:16
阅读次数：
2
