03 2020 档案

摘要：题意：给定一个长度为

n

$n$ 的序列，求出满足

1 \leq i < j \leq n

$1 \le i<j \le n$ 且

a_{i} + a_{j} > b_{i} + b_{j}

$a_i+a_j>b_i+b_j$ 的

(i, j)

$(i,j)$ 对数。我们把

a_{i} + a_{j} > b_{i} + b_{j}

$a_i+a_j>b_i+b_j$ 变形，变成

(a_{i} - b_{i}) + (a_{j} - b_{j}) > 0

$(a_i-b_i)+(a_j-b_j)>0$ 。令 $c_i=a_i-b_i\;(1 \l 阅读全文

posted @ 2020-03-13 10:49 HoshizoraZ 阅读(238) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客