2018年8月3日
牛客多校Round 5
摘要： Solved:3 rank:195 F. take 官方题解:小 A 在打开第 i 个箱子后会交换手中的钻石和第 i 个箱子中的钻石 当且仅当第 i个箱子的钻石是前 i 个箱子打开后出现的所有钻石里最大的。 那么要算概率的话，前面箱子中钻石大于等于它的打开后就不能有钻石用树状数组维护一下 线段树(不 阅读全文
posted @ 2018-08-03 19:08 lwqq3 阅读(122) 评论(0) 推荐(0) 编辑