摘要：
AGC032D 有个排列$p_i$，每次可以以$A$的代价将某个数移到右边的一个位置，或者可以以$B$的代价移到左边的一个位置。 问将其变成升序排列花的最小代价。 \(n\le 5*10^3\) 考虑$p_x=1$的位置：最终它一定要移到最左边。移到最左边有两种方法：花$B$的代价将$p_x$移到最 阅读全文
摘要：
ARC101F 有$n$个机器人，有$m$个洞，分布在一个数轴上。 每次可以将所有机器人往左或往右移动一格。 问不同的机器人掉入洞的方案数（两个方案不同，当且仅当存在一个机器人掉入了不同的洞）。 \(n\le 10^5\) 吼题。 首先记每个机器人向左和向右移动多少步就可以掉进坑中。（左边或右边没有 阅读全文