jzoj 6073.【GDOI2019模拟2019.3.20】河 dp+树状数组

Description Input Output Sample Input 输入1： 3 2 5 6 1 3 7 输入2： 4 3 7 2 9 8 16 10 8 Sample Output 输出1： 6 说明：可行解有(2),(3),(1,2),(1,3),(2,3),(1,2,3) 输出2： 9 Data Constraint 分析： 对于一条直线， y = k i x + b i y=k_i

>>阅读原文<<