摘要：
题目链接 题意：给出一张n * m的地图，其中 有的地方能放大炮，有的地方不能，大炮与上下左右两个单位范围内会相互攻击，问最多能放几个大炮 能放大炮为1不能放大炮为0，把每一行看做一个状态，要除去同一行与前面两个相邻的情况，然后在除去与上面两行相邻的情况，因为涉及前面两行所以多设一维状态 dp[i] 阅读全文
摘要：
题目链接 题意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 分析：每一行看做一个状态，用一个二进制数来表示，每一行会排出牛和牛相邻的情 阅读全文