题目提示AC狼王2025-10-20 20:56:33发布于:浙江1阅读0回复0点赞这题确实蛮难的…… 暴力解1: 暴力尝试将每个1改成0,一遍一遍跑深搜,时间复杂度不用算就知道会超时。 暴力解2(优化): 将每个1建立树状联系,从上到下分层遍历,再加深搜,但是还是会在几个测试点上超时。 暴力解3(优化×2): 将每个0建立树状联系,跑一遍广搜,再深搜,优先遍历距离总和大的1,成功,不超时了,但是会WA,提示到此为止 有帮助,赞一个去预览0/2000发布这里空空如也
有帮助,赞一个