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

摘要：题目地址状态设计： f[当前班次].（当前最小总佣金）易错点：线段树如果不动态开点的话数组可以开到4倍. 如果两个结构体功能类似可以考虑直接合并. 状态更新时，在获取到之间的最小值后还应当增加w[i]（所索取的报酬）. 阅读全文

posted @ 2019-09-20 23:15 Object_S 阅读(168) 评论(0) 推荐(0)

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