标签: 离散化

1 篇文章

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