摘要: summary:44 没救了。。。整天刷水迟早药丸! ❤bzoj3892: 区间dp。我原来的思路是dp[i][j]表示前i个数跳过了j次,那么转移可以前k个数转移了j-1次,枚举k就好了,但是这样是错的,因为前k个数转移了j-1次,那么再k到i之间到底要在哪一步跳无法确定。于是便WA了。正确的转移 阅读全文
posted @ 2016-08-11 10:36 BBChq 阅读(187) 评论(0) 推荐(0) 编辑