摘要：
花园 也是一道不错的状压练习题，梳理一遍思路。 首先，很明显，我们并不能够用一个简洁组合式子表示原问题答案。我们想到了递推计数。 不难想到，由于这个是一个环，我们拆环，将其转化成序列上的问题。同时，我们枚举该序列上最后$m$个数，分别对枚举的这些情况一一统计答案。 具体来讲，我们可以令$dp(i,S 阅读全文
摘要：
[清华集训2012]串珠子 接下来我们把整道题的主要思路简要地梳理开来。 首先，我们先考虑最经典的问题（这经典吗？？？）： 旅行商问题 不，是与之类似的一类问题：给一堆点（有顺序要求），要求有多少种方案数使这 \(n\) 个点构成一张连通图（无自环、重边）。 该问题可以通过一下方法解决： 考虑补集转 阅读全文