July 14, 2022

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 教主的代码。

Posted by xiaodao
Category: 日常

Leave a Comment