排序:
默认
按更新时间
按访问量

POJ 2373 Dividing the Path(队列dp)

这题的模型是给予2A~2B间隔为2的板子,用最少的板子覆盖线段L。 那么设f(x)代表覆盖线段x最少用的板子,那么结果就是f(L)了。 当x为奇数时,f[x]=inf; 当x有奶牛时,发[x]=inf; 当x 那么当x大于等于2A小于等于2B,f为1。 从i=2B+2开始,就要开始dp...

2016-09-07 19:34:29

阅读数:78

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭