P6239 [JXOI2012] 奇怪的道路（状压 dp）

P6239 [JXOI2012] 奇怪的道路状压 dp 题目的限制可以把图拍成一个序列，在序列上考虑连边。求方案数，考虑 dp。观察到 \(k\) 的大小、a56爆大奖在线娱乐位置只有奇偶性和边数限制，可以设 \(f_{i,j,s}\) a56爆大奖在线娱乐考虑完前 \(i\) 个点，连了 \(j\) 条边，\([1,i]\)