会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年3月17日
BZOJ - 2244 拦截导弹 (dp,CDQ分治+树状数组优化)
摘要: 题目链接 dp进阶之CDQ分治优化dp。 前置技能:dp基本功底,CDQ分治,树状数组。 问题等价于求二维最长上升子序列,是一个三维偏序问题(时间也算一维)。 设$dp[i]=(l,x)$为以第i枚导弹结尾的最优状态,$l$代表最长上升子序列长度,$x$代表长度为l的最长上升子序列数量,则$(l_0
阅读全文
posted @ 2019-03-17 18:43 jrltx
阅读(338)
评论(0)
推荐(0)
编辑
公告