随笔分类 - DP---斜率&单调队列优化DP
摘要:题目链接:https://codeforces.com/problemset/problem/372/C 题目大意:有$n$个路段,$m$次放烟花,第$i$个烟花在第$t_i$时间在第$a_i$个路段燃放,可获得的价值为$b_i$,如果第$i$个烟花燃放的时候你在位置$x$那么,你将会获得$b_i-
阅读全文
摘要: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
阅读全文


浙公网安备 33010602011771号