web analytics

Category Archives: 状态压缩DP

班服 状态压缩DP

题目描述:

要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出mod 1000000007后的答案。

[......]

阅读全文

BZOJ1231[Usaco2008 Nov]mixup2 混乱的奶牛 状态压缩DP

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1231
[......]

阅读全文