热门标签
更多>
搜索结果
查询Tags标签: SumT,共有 3条记录-
C++类型题整理
【营业记录】时光流韵也许是一枚能够跨越时空的护符,是先闻其声,或是余音绕梁。关键词:DP (1) 内容概要费用提前计算 单调栈 单调队列 斜率优化(2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici 表示。且令 sunTsunT 为 tt 的前…
2022/1/18 11:33:44 人评论 次浏览 -
C++类型题整理
【营业记录】时光流韵也许是一枚能够跨越时空的护符,是先闻其声,或是余音绕梁。关键词:DP (1) 内容概要费用提前计算 单调栈 单调队列 斜率优化(2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici 表示。且令 sunTsunT 为 tt 的前…
2022/1/18 11:33:44 人评论 次浏览 -
luogu P7619 [COCI2011-2012#2] RASPORED
题面传送门 挺水的题,但是没开long long就WA了一发。 首先我们考虑如何确定最佳烘焙顺序,这样才能用乱七八糟的数据结构维护。 设第\(i\)个蛋糕烘焙完的时间是\(t_i\),那么这个蛋糕的费用就是\(l_i-t_i\) 把全部加在一起我们就可以发现我们其实可以把这两个分开算,即用…
2021/6/17 20:56:01 人评论 次浏览