P17167 [CEOI 2026] Towers

发现如果两个点匹配一定是往左走再往右走再往左走。

假设固定配对形态，那么一定存在一种配对方式不交，否则一定可以调整。

发现配对的代价可以拆成两办，做一个左右括号匹配反悔贪心即可。

我看到这个题就大概猜到了要贪心，否则这种带权二分图匹配问题做不了。