奕可夫斯基

分类

未归档(4) 知识总结(1)

/ 注册

全部文章（共1篇）

poj 3254 Corn Fields

题目解释：给你一个n*m的草地1为肥沃，0为贫瘠，现在放牛在肥沃土地上，牛不能相邻，问有多少种放法用dp[i][j]表示第i行，状态为j的方案数用位运算巧妙处理那些状态 0.用二进制数表示每一行草地的状态s[i] 1.枚举的状态符合草地的肥沃块：s[i]|k==s[i] 2.枚举的上一...

动态规划状态压缩动态规划

2018-12-04

0 570