会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡小兔的OI博客
一个辽宁退役OIer的博客
首页
新随笔
联系
管理
2017年12月10日
BZOJ 1499 [NOI2005] 瑰丽华尔兹 | 单调队列优化DP
摘要: "BZOJ 1499" 瑰丽华尔兹 | 单调队列优化DP 题意 有一块$n \times m$的矩形地面,上面有一些障碍(用' '表示),其余的是空地(用'.'表示)。每时每刻,地面都会向某个方向倾斜,但不同时刻倾斜方向可能不同:具体来说,当时间处于区间$[l_i, r_i]$内时,向$d_i$方向
阅读全文
posted @ 2017-12-10 12:36 胡小兔
阅读(382)
评论(0)
推荐(0)
编辑
公告