2014年11月7日

状压DP学习

摘要： 1. POJ3254Corn Fields 设dp[i][j] 表示第i行状态为j的合法方案的个数 dp[i][j] = dp[i][j] + dp[i-1][k] 当然状态方程很好写，重点在与怎么判断是否是合法的方案，鉴于这题比较简单就不细说 (1)当前行内，不能有相邻的两个1 (... 阅读全文

posted @ 2014-11-07 04:49 round_0 阅读(133) 评论(0) 推荐(0) 编辑

导航