摘要: http://poj.org/problem?id=3254 题意:给你一块n*m(0<n,m<=12)的地图,其中有的方格是肥沃的(用1表示),有的方格是贫瘠的(用0表示)。现在约翰要在肥沃的土地上放奶牛,且要求不能有两个奶牛相邻,请问有多少种方案数。 状压DP入门题。 首先预处理每一行不考虑贫瘠 阅读全文
posted @ 2017-10-03 23:52 ssttkkl 阅读(106) 评论(0) 推荐(0) 编辑
摘要: https://1drv.ms/f/s!Alx9IMV9ks8fgYxfUNba5t1NEZ0btg OneDrive共享链接,自己准备梯子 阅读全文
posted @ 2017-10-03 12:21 ssttkkl 阅读(170) 评论(1) 推荐(0) 编辑