endswitch

摘要： 前言 博客。 通常是设一个二进制状态表示物品的取舍从而去转移。所以实际上其状态总数是没有变的，状压过程只是让状态排列的更加紧密了。 子集枚举 题目： 给定一个长度为 \(n\ (n\le15)\) 的排列，问此排列中的 \(n\) 个元素所组成的每一个集合的所有子集。 考虑暴力枚举一下。 for(i 阅读全文

摘要： CF1336C Kaavi and Magic Spell \(S\) 串两端添加具有区间 dp 的特征。 \(S \to T\) 的构建一定是从短到长的，考虑区间 dp。 设 \(dp_{i, j}\) 表示构建出 \(T : [i, j]\) 的方案数。 答案：\(\displaystyle \ 阅读全文