摘要:
传送门 题意: 有n场考试,给出每场考试的$a_i, b_i$值, $a_i < b_i$, $a_i, b_i$代表这场考试可以考的时间,问最少需要多少天来考完n场考试,如果不能考完就输出-1 思路: 先介绍一下整体思路,将$a_i, b_i$连边,连通块里面的边和点的情况可以分为3中情况 边 = 阅读全文
posted @ 2022-10-16 16:29
YUGUOTIANQING
阅读(22)
评论(0)
推荐(0)
摘要:
传送门 题意: 计算$\sum\limits_{i = 1}^{N}\sum\limits_{j = 1}^{N}min(\vert p_i - p_j\vert, \vert q_i - q_j\vert)$ 思路: 可以转换为$\sum\limits_{i = 1}^{N}\sum\limits 阅读全文
posted @ 2022-10-16 16:07
YUGUOTIANQING
阅读(41)
评论(0)
推荐(0)