摘要： https://leetcode.cn/problems/interleaving-string/description/?envType=study-plan-v2&envId=top-interview-150 以下是通过动态规划解决该问题的正确方法。首先，如果字符串 s1 和 s2 的长度之和 阅读全文

摘要： https://leetcode.cn/problems/unique-paths-ii/description/?envType=study-plan-v2&envId=top-interview-150 思路很简单，让obstacleGrid[i][j]代表走到i， j所需要的步数，然后obst 阅读全文

摘要： 题源：IOI飞入寻常百姓家 class Solution: def minimumTotal(self, triangle: List[List[int]]) -> int: n = len(triangle) dp = [[0] * (i + 1) for i in range(n)] dp[0] 阅读全文

摘要： https://leetcode.cn/problems/longest-increasing-subsequence/?envType=study-plan-v2&envId=top-interview-150 class Solution: def lengthOfLIS(self, nums: 阅读全文

摘要： https://leetcode.cn/problems/coin-change/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def coinChange(self, coins: List[i 阅读全文

摘要： https://leetcode.cn/problems/word-break/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def wordBreak(self, s: str, wordDic 阅读全文

摘要： 面向对象过分强调“必须通过对象的形式来做事情”，而函数式思想则尽量忽略面向对象的复杂语法——强调做什么，而不是以什么形式做。 面向对象的思想: 做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情. 函数式编程思想: 只要能获取到结果,谁去做的,怎么做的都不重要,重视的是结果,不重视过程 阅读全文

摘要： https://codeforces.com/gym/104857/problem/E 本来想卡常，后来发现O(m2n2)怎么看都感觉不太对劲哈哈哈哈 所以查了一下，发现曼哈顿距离可以用距离贡献度来看 前缀和计算曼哈顿距离 xi右侧的坐标数量为n-i，那么这些坐标与xi的距离之和为：右侧坐标的累加和 阅读全文

摘要： 找到个很好的二分图的定义： https://oi-wiki.org/graph/bi-graph/ 二分图判定方法 `` 昨天还不会图的上色，今天comp2121就学了图的上色，太巧了 阅读全文

摘要： 今天和ssy吃饭，他和我说拉美赛区题目质量不一定好，所以开始做icpc2023 合肥题目 https://codeforces.com/gym/104857/problem/F 这是他当时写的签到题，用Boyer-Moor投票法可以很轻松地搞定，但是他建议我用朴实的方法，因为空间不重要 学会了使用f 阅读全文