qq_63050508的博客

题目意思很长，但其实就是就是找是否存在一个环，这个环上的点只出现一次，并且所有点要么组成这个环，要么和环上的点直接联系，找环可以可以借鉴哈密顿路径的写法，表示从i位次最低的点为起点，经过的点集为i，最终到达j的可能性，如果存在f[i][j]==true,并且存在i位次最低的点到j的路就存在环。注意到 n的范围和p范围，所以可以遍历一遍所有的n而不能遍历所有的p,那就遍历所有一遍n，再分析p和n关系。考虑最多，就是看能有多少个“10”，“01”，“00”就行直接dp，一层for就行。