摘要：
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)$ 阅读全文