摘要：2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案，设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数，使得每一段和都$\leqslant x$。 转移显然，枚举一个$j$，若$s 阅读全文

摘要：2019 Multi University Training Contest 2 1005. Everything Is Generated In Equal Probability 考虑一个随机的排列的逆序对个数，显然对于两个数$a,b$，他们位置是均匀排布的，也就是说有$\frac{1}{2}$ 阅读全文

摘要：2019 Multi University Training Contest 1 1001. Blank 这题我打比赛的时候想到正解了没敢写... 设$f_{a,b,c,d}$表示$\{0,1,2,3\}​$最后一次出现的位置排序之后的结果，那么每次枚举四种情况转移就好了。 复杂度$O(Tn^4)$ 阅读全文

摘要：[BZOJ3675] [Apio2014]序列分割 题目链接 Solution 考虑乘法分配律，显然从右到左合并和任意顺序合并本质相同，那么容易得到一个普及组的$\rm dp$: $$ f[i][j]=\max_{k=1}^{i 1}\{f[k][j 1]+s_k(s_i s_k)\} $$ 其中$ 阅读全文