随笔分类 -  DP——优化

POJ 3171 区间覆盖最小值&&线段树优化dp
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4715 Accepted: 1590 Description Farmer John's cows, pampered since birth, h 阅读全文
posted @ 2019-04-02 21:29 灬从此以后灬 阅读(312) 评论(0) 推荐(0)
Gym 100801 J. Journey to the “The World’s Start” DP+单调队列优化+二分
摘要：http://codeforces.com/gym/100801 题目大意：有从左到右有n个车站，有n-1种车票，第i种车票一次最多可以坐 i 站(1<=i<=n) 每种票有固定的价钱p[i]，下车后可以继续上车，但每次下车都要再上车都要花费一定时间v[i]，第1和n站上车不花费时间，车从一站到相邻 阅读全文
posted @ 2018-05-06 17:01 灬从此以后灬 阅读(194) 评论(0) 推荐(0)