摘要：首先日常%rainboy巨佬，在24分钟的时候就过掉了这题，比赛结束后又交了几发我看不懂但比标程快了几十倍的代码，然而比赛的时候我对着那个$(n^2k)$的$dp$研究了半天也找不出什么优化方法，果然还是太菜了TAT。 题意： 给一长度为$n$的数组，你要把该数组分割成$k$段，每段的$cost$定 阅读全文

摘要：Codeforces Round #672 (Div. 2) A. Cubes Sorting 题意：问是否用$\frac{n(n-1)}{2}-1$以内次交换相邻元素的操作把序列排好序。 解析：可以发现这就是一个冒泡排序的过程，而$\frac{n(n-1)}{2}\(是冒泡排序的最坏复杂度，所以当 阅读全文