POJ 3254 Corn Fields 状压dp
题目:http://poj.org/problem?id=3254题意:有一块n*m的田,其中为1的代表可以在这里放一只牛,对于给定的田,有多少种不同的放法,使任意两只牛不相邻思路:定义dp[i][j]dp[i][j]为第ii行放法为stu[j]stu[j]时,满足条件的总放法有多少种。首先算出第一行的所有满足条件的方法,然后往下依次递推,详见注释#include <iostream>
#inclu
原创
2017-04-09 13:37:36 ·
388 阅读 ·
0 评论