jhygk

摘要： ·https://www.luogu.com.cn/problem/P4170 “出师未捷身先死”的思路：既然是l到r能刷成一种，不难想到区间，接着又是最小方案数，可能是区间dp，那肯定有[l][r]，表示【l,r】中变成指定字符串的最小方案量，但是怎么知道上一次把这个区间的字符串都刷成什么了呢？（ 阅读全文

摘要： 错题 leetcode 354. 俄罗斯套娃信封问题 错因和思路：1.心态：因为是自己原来做过的题目就掉以轻心了，导致情况没有考虑周全 2.思路：将宽度进行排序，高度没管，如果相同就不改变二分后找到的修改位置，显然这会少答案要的长度 思路引导：这里根据题目描述很容易想到递增子序列并将其排序，但是当将 阅读全文

摘要： Leetcode bytedance 006 夏季特惠 错因：没有考虑周全，这个问题已经出现很多次了 错题思路：大致就是2*b[i]-a[i]的总和要<=x，但是没有考虑为负数的情况 正确思路：a[i]-b[i]-b[i]如果有剩余的话就说明它可以拔高，这里的重量不是花费钱数，而是期待值 Leetc 阅读全文

摘要： 用途 维持求解答案的可能性（包括 维持滑动窗口中的最大值或最小值） 核心原理 长江后浪推前浪——用最新最好的可能性淘汰最差最旧的可能性 in other words，讨论可能性的价值与时效性 基本用法 分析可能性，若推出的可能性集合中有单调性 从队头和队尾考虑没有价值的可能性 错题 LeetCode 阅读全文

摘要： 草稿纸打清楚 同一时间的变量尽量打在一行 遇到循环要标好循环节 递归树，加入记忆化搜索想法，打表存储 阅读全文

摘要： ·题目 LeetCode 209. 长度最小的子数组 LeetCode 3. 无重复字符的最长子串 LeetCode 76. 最小覆盖子串 LeetCode 134. 加油站 LeetCode 1234. 替换子串得到平衡字符串 LeetCode 992. K 个不同整数的子数组 LeetCode 阅读全文

摘要： 考虑得到答案的可能性展开 阅读全文

摘要： 1.Manacher算法 2.考虑正序和逆序结合 见https://leetcode.cn/problems/longest-palindromic-subsequence/description/ 阅读全文

摘要： 每一个状态包含着所有走到这步的可能性，决定返回值，相当于x对应着每个y，见力扣79单词搜索 状态设计的参数类型简单，不比int复杂 阅读全文