- 博客(1)
- 收藏
- 关注
RSS订阅原创 poj 2411 用1x2填充n*m 状态压缩DP
/* dp[i][s]为当i-1行满时,i行的状态是s的方案数 i状态是now_s,i-1状态是pre_s,在第i行横向扫描时, 1. 一个位置若是横着放,则下一个状态是now_s 且对应i-1的状态是pre_s 2. 一个位置若是竖着放,则下一个状态是now_s 且对应i-1的状态是pre_s 3. 一个位置不放,则下一个状态是now_s 且对应i-1的状态是pre_s
2017-07-06 23:51:23
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人