摘要:
有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai,ci定义为数列中有多少个数严格大于ai。 你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心,致使不少数对被抄错了。 你的任务是:改动最少的数对,使得存在与这些数对对应的原数列{ai 阅读全文
posted @ 2019-08-24 22:31
Setaria_Italica
阅读(137)
评论(0)
推荐(0)
摘要:
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,它的花 阅读全文
posted @ 2019-08-24 17:11
Setaria_Italica
阅读(79)
评论(0)
推荐(0)