12
7
2018
0

http://codeforces.com/gym/100956

J

DP.

-----------------------------------------------------------------------------------------------------------------------

I

猜猜也是随机。。。

可以用抽屉原理+不等式(?)证明随机一对成功的概率>=1/(n+1),所以期望随机O(n)次。O(n^2/32)

Category: 未分类 | Tags: | Read Count: 55

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com