摘要: 这个题在暑假集训的时候做组队训练赛的时候做过,当时状态方程是我推出来的,但是WA了10+次吧。但是这次写,还是WA了很多次。所以总结一下,DP的话,能用递推写还是尽量用递推写吧,记忆化写的话可能会出现问题,这个应该是我水平问题吧。方程是这样的:dp(i,j,1) =(dp(i - 1,j - 2,1) + dp(i - 1,j - 1,1) * 2 + dp(i - 1,j,1)+ dp(i - 1,j - 2,0) + dp(i - 1,j - 1,0) * 2) % MOD;dp(i,j,0) =(dp(i - 1,j,0) + dp(i - 1,j - 1,0) + dp(i - 1,j 阅读全文
posted @ 2012-11-13 23:23 浙西贫农 阅读(123) 评论(0) 推荐(0) 编辑