摘要: "POJ 3235 Corn Fields" ___ 题意:在一个n m的草地上面放牛,两头牛不能挨着,并且只能最肥沃的草地上放牛。问有多少中放养方式。 思路:状压dp主要是运用的的位运算,然后用dp的思想去找转移方程。 "这篇博客讲的很详细,推荐一下" 对于本题而言可以这样考虑,把每一排的所有不相 阅读全文
posted @ 2016-03-23 12:49 zzuli_柚子 阅读(149) 评论(0) 推荐(0) 编辑