在这里输入要转换的内容- https://atcoder.jp/contests/abc224/tasks E. Integers on Grid 类似经典的 POJ 1088. 滑雪。。 不过状态是稀疏的。。用高度划分阶段,维护一下每一行每一列前阶段的最优解,转移就可以优化到 O(1) 了。 F. Problem where +s Separate Digits 给定一个数字串,可以在中间添加若…
在这里输入要转换的内容- https://atcoder.jp/contests/abc224/tasks E. Integers on Grid 类似经典的 POJ 1088. 滑雪。。 不过状态是稀疏的。。用高度划分阶段,维护一下每一行每一列前阶段的最优解,转移就可以优化到 O(1) 了。 F. Problem where +s Separate Digits 给定一个数字串,可以在中间添加若…
讨论
登录后参与讨论
还没有评论,来说第一句吧。