2015年12月26日
POJ 3254：Corn Fields（状态压缩DP）
摘要： 题目大意：一个矩形的草地，分为多个格子，有的格子可以有奶牛（标为1），有的格子不可以放置奶牛（标为0），计算摆放奶牛的方案数。分析： f[i,j]表示第i行状态为j的方案总数。 状态转移方程f[i,j]=∑f[i-1,k]（k为所有满足条件的状态）。 边界f[1,i]=1（i为满足条件的状态）。 题... 阅读全文
posted @ 2015-12-26 20:59 QTY_YTQ 阅读(141) 评论(0) 推荐(0)