随机+硬核积分+前缀和——ICPC NCNA 2018 H
摘要:
有一个结论:在线段(长为L)上任取两点,截取的线段期望长度是L/3 知道这个结论后这题就可以做了 但还是要分类大讨论+公式化简,用前缀和做 #include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a 阅读全文
posted @ 2020-04-30 22:32 zsben 阅读(157) 评论(0) 推荐(0) 编辑