摘要：
又是简单题。 我们知道弗洛伊德可以求解传递闭包。 我们有矩阵 $M$，我们给 $M_{k,i,j}$ 定义为 $i\to j$ 长度为 $k$ 的路径数，细想不难发现有转移： $M_{k,i,j}=\sum\limits_{p=1}^{n} (M_{k-1,i,p}\times M_{1,p,j}) 阅读全文
摘要：
平衡阵容 题意 由于每天挤奶，农民约翰的 $N$ 奶牛始终以相同的顺序排好队。有一天，约翰农民决定组织同一些奶牛的极限飞盘游戏。为了简单起见，他从挤奶的队形中选取连续范围的奶牛玩游戏。但是，为了让所有的奶牛开心，它们不应该在高度上有太大的差距。 农民约翰已作出了 $Q$ 个清单，记录奶牛的分组情况及 阅读全文