动态规划 -- 数据结构优化DP
关注
分享
扫一扫
Object_S
Java C++
展开
-
AW297 赤壁之战（数据结构优化DP）
题目地址状态设计：f[子序列长度][当前位数]（严格递增子序列数量）.易错点：初始化时需要设置f[0][0]=1. 每个独立的数字都只会影响到比它更大的数字. 预处理时的sort保证了整个算法的正确性.#include<cstdio>#include<iostream>#include<cstring>#include<al...原创 2019-09-19 12:54:02 · 177 阅读 · 0 评论 -
AW296 清理班次2（数据结构优化DP）
题目地址状态设计：f[当前班次].（当前最小总佣金）易错点：线段树如果不动态开点的话数组可以开到4倍. 如果两个结构体功能类似可以考虑直接合并. 状态更新时，在获取到之间的最小值后还应当增加w[i]（所索取的报酬）.#include<cstdio>#include<iostream>#include<cstring>#includ...原创 2019-09-20 23:15:48 · 158 阅读 · 0 评论