随笔分类 -  DP---斜率&单调队列优化DP

摘要:题目链接:https://codeforces.com/problemset/problem/372/C 题目大意:有$n$个路段,$m$次放烟花,第$i$个烟花在第$t_i$时间在第$a_i$个路段燃放,可获得的价值为$b_i$,如果第$i$个烟花燃放的时候你在位置$x$那么,你将会获得$b_i- 阅读全文
posted @ 2020-07-09 10:59 lonely_wind 阅读(251) 评论(0) 推荐(1)
摘要:Time Limit: 1 Sec Memory Limit: 162 MB 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1010 洛谷:https://www.luogu.com.cn/problem/P3195 Descriptio 阅读全文
posted @ 2020-01-17 15:33 lonely_wind 阅读(211) 评论(0) 推荐(0)