acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 题目提示

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

    userId_undefined

    AC狼王

    倔强青铜I/O·IO入门者
    1阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页