/* 返回顶部 */
2018年10月26日
luogu P2706 巧克力
摘要： 题目 （第一道绿题） 有点像最大子矩阵qwq 用前缀和存图，l,r代表横向的一段区间，区间和就是a[r]-a[l-1] 然后用一个k从上到下dp...因为每次l,r变化的时候原来的k就没有用了，所以k开一个表示第几行的一维数组，把最大值记下来就行qwq 特殊的是如果为0是不能选择的...改成-∞就可 阅读全文
posted @ 2018-10-26 23:37 Mogeko 阅读(180) 评论(0) 推荐(0) 编辑