摘要：
https://vjudge.net/problem/HDU-4261 对于一个长2000的数列划分最多25个块，每块代价为块内每个数与块内中位数差的绝对值之和，求最小总代价。 套路化地，设$f[i][j]$表示第$i$位，划了$j$块最小代价。然后dp。$O(n^3k)$不必说。（$logn$和$ 阅读全文
摘要：
https://vjudge.net/problem/POJ-2374 吐槽。在这题上面磕了许久。。英文不好题面读错了qwq，写了个错的算法搞了很久。。A掉之后瞥了一眼众多julao题解，**，怎么想的方法都比我简单，码量还小？太菜了太菜了，把自己烂方法记下来滚了。 题意内容说简单点其实就跟小时候玩 阅读全文