随笔分类 -  动态规划-数据结构优化

【20181103T1】地球发动机【dp优化】
摘要："题面" 一眼dp 设$f_i$表示前$i$个且$i$必须选的最大功率 有 $f _i= max_{1 \leq j X_j} \{f_j \}+p_i$ 下面的条件 $A_i A_j X_j$ 相当于 $X_j + A_j 阅读全文
posted @ 2018-11-03 13:37 lst_mengbier 阅读(193) 评论(0) 推荐(0)