注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
写完四题后sql只剩下16分钟了,因为楼主这周在忙着跨州搬家,sql更是好几个月没看了,所以就寄了,不过算法题应该是稳的(如果提交后没有别的test case的话23333)
之前看大家讨论又是用priority queue又是用3d dp的,看得我很慌,但是打开卷子后自己写其实两题用的都是greedy…的话,则在总数里加上cluster1_cost[i] + cluster2_cost[i],否则用both[j]。达不到min_compatible要求的话就return -1 |