【USACO13JAN】牛的阵容Cow Lineup
摘要：
原题： 首先贪一波，k种血统当然是尽可能删光啦 那么不考虑k种用不完的情况，答案对应的连续血统组成的区间一定是一个包含k+1种血统的区间 进一步需要发现，在所有的包含k+1种血统的区间中，只需考虑极大区间 即左右端点延申一格就由k+1变为k+2的区间 这个性质也易证 那么我们就可以用双指针，当右端点 阅读全文
posted @ 2020-01-05 20:55 cdcq 阅读(296) 评论(0) 推荐(0) 编辑