【AHOI2013复仇】向JZPKIL认输了

Posted on 2013-02-06 23:26 Mato_No1 阅读(1166) 评论(1)  编辑 收藏 引用 所属分类: 经典问题的模型 、数论 、组合数学
RT，
今天又优化了一下JZPKIL，用上了各种无耻的手段，仍然无法干掉后两个点，并且BZOJ上的总时间50s也无法实现（后两个点一个就要20s），
看来基于组合数的做法由于要枚举因数，确实不行……
（注：后两个点是人工构造的猥琐数据，所有的N都是若干个小质数之积，因数个数都上千，有的甚至上万……）

认输了……
Orz @sevenk

Feedback

# re: 【AHOI2013复仇】向JZPKIL认输了  回复  更多评论   

2013-02-07 18:38 by SHUXK
Orz sevenkplus!Orz Mato_No1!
我也要来被JZPKIL虐一虐。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理