网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程