J
DP.
-----------------------------------------------------------------------------------------------------------------------
I
猜猜也是随机。。。
可以用抽屉原理+不等式(?)证明随机一对成功的概率>=1/(n+1)，所以期望随机O(n)次。O(n^2/32)
评论 (0)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com