2018年12月4日
poj 3254 Corn Fields
摘要： 题目解释：给你一个n*m的草地1为肥沃，0为贫瘠，现在放牛在肥沃土地上，牛不能相邻，问有多少种放法 用dp[i][j]表示第i行，状态为j的方案数 用位运算巧妙处理那些状态 0.用二进制数表示每一行草地的状态s[i] 1.枚举的状态符合草地的肥沃块：s[i]|k==s[i] 2.枚举的上一行状态k 阅读全文
posted @ 2018-12-04 17:22 tythen 阅读(135) 评论(0) 推荐(1) 编辑