2018年10月6日
BZOJ 1499 [NOI2005]瑰丽华尔兹 (单调队列优化DP)
摘要： 题目大意：给你一个n*m棋盘(n,m<=200)，有一个人从给定的点s,e出发，有一些坏点不能走，一共给定k段连续的时间(k<=200)，在某一段时间之内它只能向一个给定的方向移动，在某一时刻，它可以移动或者不移动。求碰到坏点之前/总时间结束时，最长移动的距离。 朴素DP的方法是： 表示在时间点t时 阅读全文
posted @ 2018-10-06 10:19 guapisolo 阅读(159) 评论(0) 推荐(0)