HBC245356GitMergeNanami's Power Plant题解

别敷衍了所有 算法基础篇 54 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
n个二次函数,第。你可以选择一个序列。m条额外的限制,每条形如u v d,表示的是。求最大的总收益。

有 n n个二次函数,第 i i个形如 f(i,x)=a_ix^2+b_ix+c_i f(i,x)=a i ​ x 2 +b i ​ x+c i ​ 你可以选择一个序列 x_1,x_2,...,x_n x 1 ​ ,x 2 ​ ,...,x n ​ ,则你的总收益是 sum_{i=1}^nf(i,x_i) ∑ i=1 n ​ f(i,x i ​ ),但是有几个限制: 1. x_i x i ​ 是 [l_i,r_i] [l i ​ ,r i ​ ]中的一个整数 2. 还给了 m m条额外的限制,每条形如u v d,表示的是 x_uleq x_v+d x u ​ ≤x v ​ +d 求最大的总收益。

HBC245356GitMergeNanami's Power Plant题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC245356GitMergeNanami's Power Plant题解