[CF670C]Cinema[离散化] 2019-7-24 7:59 | 1,245 | 0 | 算法,软 题面 n个人m个电影, 最多涉及$ n+m\times 2$种语言, 把语言离散化之后可以直接开个大数组统计每门语言会的人数, 然后选出符合要求的电影. 本题的意义在于规范了我离散化的写法.(俗称板子题). 离散化可以理解为一种把值域缩小却不改变关键性质(相对大小等)的映射, 通过选取代表元素并排序后据代表二分查找原值的方法实现. [collaps… 模板离散化