摘要：
树上老鼠进洞问题。 要求每个老鼠必须要进一个洞，洞有容量，洞可以不满。 \(n\le 2.5*10^5\)，\(\sum 老鼠\le10^6\) 其实和普通的老鼠进洞没有什么区别。不过加深了下对老鼠进洞的理解。 实际上可以认为老鼠和洞没有区别，只是老鼠必须全部进洞，此时让老鼠都带上$-\infty$ 阅读全文
摘要：
一个排列，你要将其划分成恰好$K$段，使得每段分别作为整体，然后进行重排列之后得到的新排列的最大字典序最小。 \(n\le 2*10^5\) 首先有$O(poly(n))$的做法：按位确定，问题变成了判断一段前缀是否可行。 知道这个前缀，有些分界点是可以确定的，于是先划分成几个大段。除了最后一段外， 阅读全文