2018年3月11日
概率DP
摘要： 1. Wannafly挑战赛3- A 珂朵莉 题面：给你一个长 n 的序列，m 次查询 。每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段 阅读全文
posted @ 2018-03-11 08:57 萌萌的美男子 阅读(184) 评论(0) 推荐(0)