第三题可以先预处理每个人打到每个敌人的最短距离,然后跑dp[i][mask]的状压dp就好了(dp[i][mask]表示前i个人击杀二进制位为mask的敌人的最短距离)。跑了几ms就过了。
5 4

相关推荐

rbjjj:太杂了吧,同学,项目似乎都没深度,都是api调度耶,分层架构思想没有体现出来了,前端没有前端优化前端工程化体现,后端微服务以及分层架构没体现以及数据安全也没体现,核心再改改,注重于计算机网络,工程化,底层原理吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务