摘要： ![[题解]P4597 序列 sequence](https://img2024.cnblogs.com/blog/3322276/202405/3322276-20240501172948569-379139193.png)
P4597 序列 sequence 是CF13C Sequence的加强版，\(N\leq 5*10^5\)。 如果想了解\(O(N^2)\)的DP解法请看此文。 给定\(N\)个数，每次操作可以选其中一个数\(+1\)或\(-1\)。请问要让这个数列不降，最少需要多少次操作？ 看到数据范围发现不能 阅读全文
P4597 序列 sequence 是CF13C Sequence的加强版，\(N\leq 5*10^5\)。 如果想了解\(O(N^2)\)的DP解法请看此文。 给定\(N\)个数，每次操作可以选其中一个数\(+1\)或\(-1\)。请问要让这个数列不降，最少需要多少次操作？ 看到数据范围发现不能 阅读全文
摘要： ![[题解]CF13C Sequence](https://img2024.cnblogs.com/blog/3322276/202405/3322276-20240501120120610-1157885042.png)
CF13C Sequence 给定\(N\)个数，每次操作可以选其中一个数\(+1\)或\(-1\)。请问要让这个数列不降，最少需要多少次操作？ 我们用DP解决。 对\(a\)从小到大排序，存在\(c\)中。 我们用\(f[i][j]\)表示让前\(i\)个元素满足条件，而且这些元素最大值不超过\( 阅读全文
CF13C Sequence 给定\(N\)个数，每次操作可以选其中一个数\(+1\)或\(-1\)。请问要让这个数列不降，最少需要多少次操作？ 我们用DP解决。 对\(a\)从小到大排序，存在\(c\)中。 我们用\(f[i][j]\)表示让前\(i\)个元素满足条件，而且这些元素最大值不超过\( 阅读全文