2025年2月19日
CF2062F - Traveling Salescat
摘要： 题面 首先化简，\(\max(a_i+b_j,b_i+a_j)=max(a_i-b_i,a_j-b_j)+b_i+b_j\)。 记 \(c_i=a_i-b_i\)，将所有点按照 \(c_i\) 升序排序。 考虑最小代价，一定是中间的点是 \(c_i\) 升序，首尾要满足 \(c_s\le c_t\) 阅读全文
posted @ 2025-02-19 19:56 xzhiflow 阅读(22) 评论(0) 推荐(0)