摘要:2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案,设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数,使得每一段和都$\leqslant x$。 转移显然,枚举一个$j$,若$s 阅读全文
posted @ 2019-07-30 18:32 Hyscere 阅读(166) 评论(0) 推荐(0) 编辑
摘要:2019 Multi University Training Contest 2 1005. Everything Is Generated In Equal Probability 考虑一个随机的排列的逆序对个数,显然对于两个数$a,b$,他们位置是均匀排布的,也就是说有$\frac{1}{2}$ 阅读全文
posted @ 2019-07-30 16:37 Hyscere 阅读(262) 评论(0) 推荐(2) 编辑
摘要:2019 Multi University Training Contest 1 1001. Blank 这题我打比赛的时候想到正解了没敢写... 设$f_{a,b,c,d}$表示$\{0,1,2,3\}​$最后一次出现的位置排序之后的结果,那么每次枚举四种情况转移就好了。 复杂度$O(Tn^4)$ 阅读全文
posted @ 2019-07-30 16:15 Hyscere 阅读(179) 评论(0) 推荐(0) 编辑