摘要：
题面传送门 总是不太会做这种一步的dp，每次都要想很长时间。 首先题面中这个操作可以理解为交换，而一个数在目标序列中的某个位置当且仅当这个数能够通过一系列绝对值为$1$的交换换到这个位置上去。 但是这样子不好dp，再对其奇偶染色，可以发现每次交换的是异色的点，这样的话同色的点的相对位置不变。 因此可 阅读全文
摘要：
题面传送门 首先一个直觉肯定是先抽后买，因为越后抽的期望收益越小，因此将一个抽卡和一个买交换一定不优。 然后另一个直觉是如果一次抽没有抽到，那么接下来一定接着抽。因为抽卡的期望收益不变，期望代价也不变，接着抽一定是赚的。因此我们可以得出在已经有$i$个物品时抽卡直到抽到一个物品的期望代价：$\fra 阅读全文