摘要: 大概看了两三个小时的题解,思考量很大,实现简单........ 20分: 明显看出,每个点的贡献是x*(x-1)/2;即组合数C(x,2),从x个线段中选出2个的方案数,显然每次相交贡献为1,n^2枚举相交即可.... 40分: 对于四十分,观察图像发现是实际就是求逆序对..... 1 #inclu 阅读全文
posted @ 2019-08-14 21:45 Wwb_star 阅读(352) 评论(0) 推荐(0) 编辑