摘要：
有一排东西，每个东西有颜色。
对于每个 k=1~n，你要求出把这一排东西分成 k 段，每段的权值是这段颜色数，要你分别最大化每段权值和。 阅读全文
摘要：
一个人伤害一开始是 1，有加伤害藏品和乘伤害藏品。
乘是在你拿到的时候乘当前的伤害。
然后有 n 个加伤害藏品 m 个乘伤害藏品，每个的数值给出。
然后问你对于所有的 k，随机按随机的顺序拿 k 个藏品最后人伤害的期望。 阅读全文
摘要：
有一棵树，每个点有费用来建立饭堂。
每个点有一个人，每个人 u 会走到距离它最近的饭堂，如果距离是 d(u)，那费用是 b[d(u)]。
然后要你最大的话距离的费用减建饭堂的费用。 阅读全文