SCU - 4516 有 N个关卡，可以分为 K块，每个关卡都有个权值 ti t_i 每次选择最早没有通关的关卡块，设这个关卡包含了 [i,j] [i,j]的游戏 选到最早没有通关的关卡是k, 选到 k的概率是 P=tk∑jx=ix P =\frac {t_k} {\sum_{x=i}^j x} 选到一个关卡一定能通关，花费一小时 求合理分块的情况下，通关所有关卡块的期望时间最小