无忧望月

摘要： 题目大意：有一个M*N的牧场，G(i, j) = 1表示这块地营养丰富，可以喂养牛，等于0表示贫瘠，不能喂养牛，所有的牛都讨厌与别的牛相邻，求有多少种放置牛的方式。分析：算是炮兵那个题的弱化版吧，先求出来所有的合法状态（不到500种），然后与上一行的状态匹配即可。代码如下：=============... 阅读全文

摘要： 分析：先枚举出来所有的合法状态（当N=10的时候合法状态最多也就60种），用当前状态匹配上一行和上上一行的状态去匹配，看是否可以.....复杂度100*60*60*60,也可以接受。代码如下：======================================================... 阅读全文

摘要： 题目大意：用 2*1 或者2*2-1的格子覆盖M*N的矩阵，有多少种覆盖方式。分析：容易知道有以下6种放置方式。然后用深搜的方法直接搞出来就行了，不过要使用两个变量来判断本位是否受影响。如果本行的放置可以影响上一行，比如（1,3,4,5,6）那么所影响的位置为0，如果没有受到影响那么就是1。代码如下... 阅读全文