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

>>阅读原文<<