求助 dp 站外题
  • 板块学术版
  • 楼主hgzxgzx
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/9 20:52
  • 上次更新2023/10/27 08:03:24
查看原帖
求助 dp 站外题
545918
hgzxgzx楼主2022/10/9 20:52

给出两个长度分别为 nnmm 的序列 {a},{b}\{a\},\{b\}。你可以执行以下操作:

  • 删除 {a}\{a\} 末尾的 x(x1)x(x\ge 1) 个数字与 {b}\{b\} 末尾的 y(y1)y(y\ge 1) 个数字。

现需要将这两个序列同时清空,操作次数不限,不妨设某次操作中的 {a}\{a\} 末尾的 xx 个数字之和为 S1S_1{b}\{b\} 末尾的 yy 个数字为 S2S_2,则该操作的代价为 (S1x)(S2y)(S_1-x)(S_2-y),总代价为所有操作代价之和,问最小代价。

数据范围:n,m2e3n,m\leq 2e3

2022/10/9 20:52
加载中...