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

相关推荐

牛客网
牛客企业服务