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

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务