状态压缩

2741. 特别的排列 Medium

给你一个下标从 0 开始的整数数组 nums ，它包含 n 个互不相同的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列： 对于 0 < i < n - 1 的下标 i ，要么 nums[i] % nums[i1] 0 ，要么 nums[…

【状态压缩并集查找图论】2157. 字符串分组

本文涉及知识点状态压缩并集查找图论 LeetCode2157. 字符串分组给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含小写英文字母。words 中任意一个子串中，每个字母都至多只出现一次。如果通过以下操作之一，我们可以从 s1 的字母集…

【状态压缩并集查找图论】2157. 字符串分组

本文涉及知识点状态压缩并集查找图论 LeetCode2157. 字符串分组给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含小写英文字母。words 中任意一个子串中，每个字母都至多只出现一次。如果通过以下操作之一，我们可以从 s1 的字母集…

【状态机dp 状态压缩分组】1994. 好子集的数目

本文涉及知识点动态规划汇总动态规划状态机dp 状态压缩分组 LeetCode1994. 好子集的数目给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个互不相同的质数的乘积，那么我们称它为好子集。比方说&#xff…

【状态压缩并集查找图论】2157. 字符串分组

本文涉及知识点状态压缩并集查找图论 LeetCode2157. 字符串分组给你一个下标从 0 开始的字符串数组 words 。每个字符串都只包含小写英文字母。words 中任意一个子串中，每个字母都至多只出现一次。如果通过以下操作之一，我们可以从 s1 的字母集…

第 397 场 LeetCode 周赛题解

A 两个字符串的排列差模拟：遍历 s s s 记录各字符出现的位置，然后遍历 t t t 计算排列差 class Solution {public:int findPermutationDifference(string s, string t) {int n s.size();vector<int> loc(26);for (int i 0; i < n; i)loc[s…

【状态压缩动态规划数论】1799. N 次操作后的最大分数和

本文涉及知识点状态压缩动态规划数论动态规划汇总 LeetCode1799. N 次操作后的最大分数和给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。在第 i 次操作时（操作编号从 1 开始），你需要&a…

位运算、状态压缩、枚举子集汇总

本文涉及知识点证明容斥原理和证明集合枚举都用到了：二项式定理【数学归纳法组合数学】容斥原理基础知识位运算优先级位运算的结合性都是从左到右。优先级低的先运算。优先级位运算符说明7<< >>位左移/位右移10&按位与11^按位异或12按位…

记忆化搜索与状态压缩：优化递归与动态规划的利器

记忆化搜索是解决递归和动态规划问题的一种高效优化技术。它结合了递归的灵活性和动态规划的缓存思想，通过保存已经计算过的子问题结果，避免了重复计算，大幅提升了算法的效率。当问题状态复杂时，状态压缩技术可以进一步优化空间使…