DeepJay

摘要： 题目：传送门 思路：状压dp(i,j) 表示以最低位1的位号作起点（避免重复，环上任意点都能做起点，因此在这里规定一个起点，而且枚举状态时，会优先枚举低位再枚举高位），经过的点集为i，以j作为当前路径临时终点的方案数, 这里的路径可以理解为“不完整的环” \ “假设环”； 转移方程 ：若 j 和 k 阅读全文