[Acwing | 蓝桥杯] E.回路计数 状态压缩dp记录方案数

前言

传送门 :

题目

思路

状态表示 : d p [ s t a t e ] [ j ] dp[state][j] dp[state][j]当前状态为 s t a t e state state,最后一位数为 j j j的方案数

状态计算 :

d p [ i ] [ j ] + = d p [ i − ( 1 < < j ) ] [ k ] ; dp[i][j] +=dp[i-(1