poj 3254（状态压缩DP）
摘要：
poj 3254（状态压缩DP）题意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)解析：根据题意，把每一行的状态用二进制的数表示，0代表... 阅读全文
posted @ 2013-08-02 16:20 jumpingfrog0 阅读(390) 评论(0) 推荐(0) 编辑
