2020年8月4日
题解 洛谷 P4696 【[CEOI2011]Matching】
摘要： 题意即为在序列中找出给定排列能匹配相同的位置，这里的匹配相同指的是相对大小关系相同，即离散化后相同。 因为是相对大小关系相同，所以只需考虑每个数所在的排名。可以对给定排列处理出 \(num_i\)，为位置 \(i\) 之前小于位置 \(i\) 对应的数的个数，发现对于序列，\(num_i\) 相同， 阅读全文
posted @ 2020-08-04 07:57 lhm_liu 阅读(163) 评论(0) 推荐(0) 编辑