动态规划 -- 数据结构优化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 · 203 阅读 · 0 评论 -
AW296 清理班次2（数据结构优化DP）
题目地址 状态设计： f[当前班次].（当前最小总佣金） 易错点： 线段树如果不动态开点的话数组可以开到4倍. 如果两个结构体功能类似可以考虑直接合并. 状态更新时，在获取到之间的最小值后还应当增加w[i]（所索取的报酬）. #include<cstdio> #include<iostream> #include<cstring> #includ...原创 2019-09-20 23:15:48 · 175 阅读 · 0 评论