某岛

… : "…アッカリ~ン . .. . " .. .
July 14, 2022

SRM 833

Div1 500

DP、状态分左右端点讨论即可。
https://kmjp.hatenablog.jp/entry/2022/07/10/0930

Div1 900 WW

给定一个串,问排列成某个串复写两遍的形式 “WW”,最小代价是多少。
代价定义成每个字符的权重乘以它的位移。

  • https://kmjp.hatenablog.jp/entry/2022/07/10/1000
    。。。费用流(二分图最优匹配)做法显然。。。(Tourist 使用 KM,kmjp 用的是费用流)。。。
    。。。但是也可以直接贪心,参见 panda 教主的代码。