E. Cow and Treats

题意 一行多个颜色,挑选尽量多的颜色,保证存在一个界限,界限往左和往右最多某种颜色只有一个。保证这个颜色必须是某头牛须要的颜色。html 题解 题意简化以后就是枚举分界点,因为颜色互不干扰,因此颜色也能够枚举。 获得分界点左右每一个颜色的个数(统计的时候能够 O ( 1 ) O(1) O(1)递推着求) 从而能够二分出有多少牛能够选。 获得 L , R L,R L,R; 为了保证不重复选同一只,答
相关文章
相关标签/搜索