2018年9月8日
「BZOJ1537」Aut – The Bus（变形Dp+线段树/树状数组 最优值维护）
摘要： 网格图给予我的第一反应就是一个状态 f[i][j] 表示走到第 (i,j) 这个位置的最大价值。 由于只能往下或往右走转移就变得显然了： f[i][j]=max{f[i-1][j], f[i][j-1]}+a[i][j] 但是面对庞大的数据范围，再优秀的电脑也无法驾驭 百亿亿 的时间复杂度，与 百亿 阅读全文
posted @ 2018-09-08 23:52 等傻子仙女的傻子 阅读(211) 评论(0) 推荐(0) 编辑