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) 编辑