会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
2019年9月20日
AW296 清理班次2(数据结构优化DP)
摘要: 题目地址 状态设计: f[当前班次].(当前最小总佣金) 易错点: 线段树如果不动态开点的话数组可以开到4倍. 如果两个结构体功能类似可以考虑直接合并. 状态更新时,在获取到之间的最小值后还应当增加w[i](所索取的报酬).
阅读全文
posted @ 2019-09-20 23:15 Object_S
阅读(150)
评论(0)
推荐(0)
编辑
AW306 杰拉尔德和巨型象棋(计数DP)
摘要: 题目地址易错点:输出时需要用(f[n+1]+mod)%mod.(防止负数) f[i]转移时需要开long long.#include#include#include#include#define ll long ...
阅读全文
posted @ 2019-09-20 21:16 Object_S
阅读(121)
评论(0)
推荐(0)
编辑