我当时也是这样,然后我发现第一个gets(500001)就ac了,第二个18%超时,当时用的dp,结果发现可以转换为topk问题,把每个题目的期望差算出来然后求topk就出来了。
点赞 4

相关推荐

moooocwl:手写eventbus,手写diff,还有一个忘记了,选择题其中一个是考的事件循环
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务