How ABC F
  • 板块学术版
  • 楼主解方橙
  • 当前回复5
  • 已保存回复7
  • 发布时间2024/1/27 21:43
  • 上次更新2024/1/28 01:07:41
查看原帖
How ABC F
476493
解方橙楼主2024/1/27 21:43

rt,赛时直接 dpi,Sdp_{i,S} 表示走到 ii 经过了 SS 的最小代价,然后暴力转(维护一个queue包含当前所有状态,枚举出边转移),结果T了两个点。该做法复杂度真的是对的吗?

2024/1/27 21:43
加载中...