[Codeforces 496D] Tennis Game (筛法复杂度)
Codeforces - 496D
给定一个长度为 N的网球比赛的记录
网球比赛胜者要赢 S场,每场胜者要赢 T球
问所有符合条件的 S和 T的可能取值
枚举 T的值,然后判断是否有符合条件的 S
通过二分来查找每场的结束位置
总的复杂度为 (Nlog(N)log(N))\mathcal{O}(Nlog(N)log(N))关于 s是否合法,有挺多条件的,我刚开始没想周全
如果在
原创
2017-01-19 20:07:22 ·
336 阅读 ·
0 评论