2018年9月25日
[USACO13JAN] Cow Lineup (单调队列,尺取法)
摘要： "题目链接" Solution 尺取法板子,算是复习一波. 题中说最多删除 $k$ 种,那么其实就是找一个颜色种类最多为 $k+1$ 的区间; 统计一下其中最多的颜色出现次数. 然后直接尺取法,然后每次对于 $col[r]$ 进行统计,时间复杂度 $O(n)$ . Code cpp include 阅读全文
posted @ 2018-09-25 19:26 Kevin_naticl 阅读(286) 评论(0) 推荐(0) 编辑