05 Apr 10 WHU2010校赛预赛B题：fix

题目意思是告诉很多点（最多18个），然后有一些点是固定住了的，有一些点是没有固定的。现在需要用小木棍连接，使得所有的点都固定住。

问小木棍的总长度最短是多少。

这个题目是我出的，在这里说一下这个题目的做法：

可以用状态压缩的DP来解决这个问题。2^n来表示状态，每一次添加一个点来更新状态。

在这个题目的最初版本里面，对于B–R–R–B这种数据也是属于固定住了的。这是一个很深的Trick，但是想到了之后，却不难解决。只要在DP的拓展状态的时候，加上一个判断，判断是不是有点在当前的小木棍上就可以了。

Filed in Iproblem