2016年2月14日
POJ2441 Arrange the Bulls（状压DP）
摘要： 题目是，有n头牛，每头牛都喜爱某几个草地，要把这n头牛分配给m个不同的它们喜爱的草地，问有几种分配方式。 dp[n][S]表示前n头牛分配完毕后占用的草地集合是S的方案数 dp[0][0]=1 dp[n][S]+=dp[n-1][S-x]（x∈S且n喜爱x） 不过的状态这样空间开销太大了，事实上n这 阅读全文
posted @ 2016-02-14 09:20 WABoss 阅读(251) 评论(0) 推荐(0) 编辑