摘要：
有一个长度为$n$的序列，你可以将序列划分成若干段。对于每段，指定一个数$x$，获得贡献为$x\times c(x)^2$（$c(x)$为这一段中$x$的个数）。求最大的总贡献。 阅读全文
摘要：
吉尔伽美什有$n$种宝具，其中有$T$种超级宝具有一定数量，其余无限。求有多少种方式选出$m$个宝具。 阅读全文
摘要：
有一棵$n$个点的树，每个点上有一个数$0/1$。随机从一个点出发，接下来每轮等概率选择一个点，走到这个点并使这个点上的数取反。问期望走多少路后所有点上的数相同。 阅读全文