方伯伯的商场之旅

首先转换代价计算的方式见这篇文章

其实我是想到这么贪心的，但是没有想到整体的贪心，即先把所有数字全部移到最低位，然后再一步一步向上移动

DP转移方程见这篇文章

解释一下task2，他说全部合并到第\(s\)位的时候，指的是从\(s-1\)位合并到\(s\)，所以是高位包含第\(s\)位而不是低位包含第\(s\)位（想一下从第\(s-1\)位移动到第\(s\)位的代价变换量）

然后他这个卡上界的这一维在干嘛我也不太清楚，就按蓝书上那么求吧，也不是很难

update 2024.9.17

这是中位数的第三种求法，记住吧

第一种是货仓选址，第二种是\(n\)个村庄安装\(m\)个邮局的那道题目

当然还要记住这种复杂的状态设计，不要认为不可能