随笔分类 -  尺取法

摘要:题目大意: 输入n,m,分别表示人的个数和颜色的个数,下一行输入n个数,对应每个人的颜色,最后一行输入对应每个颜色的人应有的数量; 问是否能找出一个区间,满足条件但有多余的人,输出多余的人最少的个数,如果连条件都不能满足,输出-1 基本思路: 尺取法,自己写的没有设置l,r标记,也没有用set,一直 阅读全文
posted @ 2018-04-20 10:20 愿~得偿所愿,不负时光 阅读(285) 评论(0) 推荐(0)