2016年7月11日
poj3245_状压dp
摘要： http://poj.org/problem?id=3254 题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 阅读全文
posted @ 2016-07-11 13:08 海无泪 阅读(75) 评论(0) 推荐(0) 编辑