状态压缩

2741. 特别的排列 Medium给你一个下标从 0 开始的整数数组 nums ，它包含 n 个互不相同的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列：

第 397 场 LeetCode 周赛题解模拟：遍历 s s s 记录各字符出现的位置，然后遍历 t t t 计算排列差模拟：设 p [ i ] p[i] p[i] 为从 i i i 出发能获得的最大能量，逆序遍历 e n e r g y energy energy 求 p p p

闻缺陷则喜何志丹

【回溯状态压缩深度优先】37. 解数独回溯状态压缩深度优先编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 ‘.’ 表示。

状态压缩DP【蒙德里安的梦想】https://www.acwing.com/problem/content/293/预处理：判断是否合法

邪神与厨二病

牛客周赛 Round 32（A,B,C,D,E,F）比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。

闻缺陷则喜何志丹

C++深度优先搜索(DFS)算法的应用：树中可以形成回文的路径数深度优先搜索(DFS) 状态压缩给你一棵树（即，一个连通、无向且无环的图），根节点为 0 ，由编号从 0 到 n - 1 的 n 个节点组成。这棵树用一个长度为 n 、下标从 0 开始的数组 parent 表示，其中 parent[i] 为节点 i 的父节点，由于节点 0 为根节点，所以 parent[0] == -1 。另给你一个长度为 n 的字符串 s ，其中 s[i] 是分配给 i 和 parent[i] 之间的边的字符。s[0] 可以忽略。找出满足 u < v ，且从 u 到 v 的路径上