2018年3月2日
DP+优先队列--POJ2373
摘要： 题目描述 稍微难一点的DP，用到了优先队列来简化代码，每个点有几只奶牛用了很巧的方法处理 算法： 递推式子是：f[i+2]=f[i]+1; ( i+2-2b<=i<=i+2-2a ) f[i]即i点的解 先计算出2a-2b这一段的f[i]，然后将节点小于等于i+2-2a处的f[i]值存入优先队列，在 阅读全文
posted @ 2018-03-02 18:31 柳暗花明_liu 阅读(120) 评论(0) 推荐(0) 编辑