竞赛
考级
这题确实蛮难的…… 暴力解1: 暴力尝试将每个1改成0,一遍一遍跑深搜,时间复杂度不用算就知道会超时。 暴力解2(优化): 将每个1建立树状联系,从上到下分层遍历,再加深搜,但是还是会在几个测试点上超时。 暴力解3(优化×2): 将每个0建立树状联系,跑一遍广搜,再深搜,优先遍历距离总和大的1,成功,不超时了,但是会WA,提示到此为止
AC狼王
提交答案之后,这里将显示提交结果~