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 求最大的总收益。
(图片来源网络,侵删)