2016年9月29日
POJ 3254 Corn Fields (状压dp)
摘要： 题目链接：http://poj.org/problem?id=3254 给你n*m的菜地，其中1是可以种菜的，而菜与菜之间不能相邻。问有多少种情况。 状压dp入门题，将可以种菜的状态用一个数的二进制表示。第i行的状态只与上一行有关。 此blog讲的很清楚：传送门 阅读全文
posted @ 2016-09-29 20:45 Recoder 阅读(121) 评论(0) 推荐(0)