摘要: Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 444, Accepted : 156 Background 有一个n*m的棋盘(n、m≤80 阅读全文
posted @ 2016-04-20 21:07 sweat123 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果 阅读全文
posted @ 2016-04-20 19:19 sweat123 阅读(136) 评论(0) 推荐(0) 编辑