chengkande的博客

题目时间限制:24000ms 单点时限:2000ms 内存限制:256MB描述有一些人在玩一个游戏。游戏的舞台发生在一个 n 个点的树上。这个游戏分为很多轮，每一轮都有一些玩家参与，每个玩家都会降落在一条给定的边上（不同玩家的边不同）。之后这 n 个点上都会随机出现一个0或者1作为权值。我们说这一轮游戏是公平的，当且仅当这一轮中，对于每个玩家，如果将她所在的边删除，那么两边对应的两个子树的点权和

题目时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第