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