I always love dashie

  • Table of Contents
  • Overview
  1. 1. 题意
  2. 2. 做法

LinkinPony

51 posts
11 categories
51 tags
GitHub CodeForces
Links
  • Acker
  • KMGuan
0%

solution-CF1715E

Posted on 2022-08-22 In 题解

题意

做法

斜率优化可以解决如下问题:

给出一组直线\(y_i = k_i x_ + b_i\). 对于任意\(x\), 求\(y_i\)的极大/极小值.

# 题解 # 图论 # dp
[GAMES104]-作业2
[模板]数学
© 2023 LinkinPony
Powered by Hexo & NexT.Muse