[CF670C]Cinema[离散化]

题面

n个人m个电影, 最多涉及$latex n+m\times 2$种语言, 把语言离散化之后可以直接开个大数组统计每门语言会的人数, 然后选出符合要求的电影.

本题的意义在于规范了我离散化的写法.(俗称板子题). 离散化可以理解为一种把值域缩小却不改变关键性质(相对大小等)的映射, 通过选取代表元素并排序后据代表二分查找原值的方法实现.

赞(0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址