方伯伯的商场之旅

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

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

DP转移方程见这篇文章

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

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

update 2024.9.17

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

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

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