会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion545
This Blog is moving to orion545.github.io!
博客园
首页
新随笔
联系
订阅
管理
2019年5月9日
[BJOI2019] 删数 [dp转贪心结论+线段树]
摘要: 题面 "传送门" 思路 dp部分 以下称 合法序列 为原题面中 可以删空的序列 这个是我在模拟考场上的思路 一开始我是觉得,这个首先可以写成一个dp的形式:$dp[i][j]$表示用$j$个数字填满了目标序列的前$i$需要的步数 然后,发现只有$dp[i][i]$有意义,所以优化为$dp[i]$表示
阅读全文
posted @ 2019-05-09 18:03 dedicatus545
阅读(270)
评论(0)
推荐(0)
编辑
公告