2014年9月6日
hdu 4374 （单调队列+dp）
摘要： d[i][j]表示i行j列格子可以得到的最大值顺着来的时候d[i][j]=max(d[i-1][k]+sum[k...j])=max(d[i-1][k]-sum[1..k-1]+sum[1...j]) sum[1...j]是固定值 只要找d[i-1][k]+sum[1...k] 的最大值就可以了找法... 阅读全文
posted @ 2014-09-06 20:09 galaxy77 阅读(240) 评论(0) 推荐(0) 编辑