UOJ Logo cszmc2004的博客

博客

问个关于杨图求期望lis算法的问题

2019-08-22 18:38:17 By cszmc2004

杨图求期望lis算法是一个亚指数级算法(有大佬说的),我本地测试只能跑到n=50.但是有人说可以做到n=1000,我不知道怎么做

评论

142857cs
1000是假的吧
142857cs
60应该可以跑
fjzzq2002
在,为什么不发paper http://oeis.org/search?q=expected+longest+increasing+subsequence&language=english&go=Search

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。