E. Cow and Treats

題意 一行多個顏色，挑選儘量多的顏色，保證存在一個界限，界限往左和往右最多某種顏色只有一個。保證這個顏色必須是某頭牛須要的顏色。html 題解 題意簡化以後就是枚舉分界點，因爲顏色互不干擾，因此顏色也能夠枚舉。 獲得分界點左右每一個顏色的個數(統計的時候能夠 O ( 1 ) O(1) O(1)遞推着求) 從而能夠二分出有多少牛能夠選。 獲得 L , R L,R L,R; 爲了保證不重複選同一只，答

>>阅读原文<<