搜索关键字：bzoj1499，搜索到11个结果！码迷,mamicode.com！

BZOJ 1499 NOI2005 瑰丽华尔兹单调队列

题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') ) 四遍单调队...

分类：其他好文时间：2014-10-14 15:06:31 阅读次数：227

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)