2014年10月28日
POJ 3254 状压DP
摘要： 题目大意： 一个农民有一片n行m列 的农场 n和m 范围[1,12] 对于每一块土地 ，1代表可以种地，0代表不能种。 因为农夫要种草喂牛，牛吃草不能挨着，所以农夫种菜的每一块都不能有公共边。 告诉你 n ，m 和那些地方能种菜哪些地方不能种菜，求农夫一共有多少种方案种菜解法：基本思想是状压 也就... 阅读全文
posted @ 2014-10-28 20:27 ping520 阅读(204) 评论(0) 推荐(0)