题意:头牛,个牛棚,每个牛棚只能有一头牛,每头牛都只能在自己喜欢的牛棚里,给每头牛安排位置,总共有多少种安排方案? 思路:每个牛棚可以放牛也可以不放牛,个牛棚,故可以用状压,表示状态下,给前i头牛分配牛棚的方案数