摘要: link。 高妙题,我只会到构造下界那一步…… 构造下界比较容易,只需要注意到交换一次最多让序列向合法迫近一步即可。则答案下界为 $\sum_i \max{\left(\sum_{j < i} [p'_j > p'_i]\right)-k, 0}$。 然后需要构造一个映射:排列长相到每个位置的逆序对 阅读全文
posted @ 2022-08-19 20:39 cirnovsky 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 壹 最近 cq 情况很急急,昨天出去排核酸整了两个半小时,十分无语。提前放假自然是一大好事,但是一个人在家也蛮无聊。不要再涨体重了为好,这一年间他妈 delta 了 10 kilos,算了下 BMI 刚好在「正常」的上界。 贰 前几天在学校训练的时候吃了天天痛肚子的食堂倒闭了,于是和同学一起到校外吃 阅读全文
posted @ 2022-08-19 13:37 cirnovsky 阅读(67) 评论(2) 推荐(1) 编辑