（ICPC）亚洲区域赛（南京）

F Fireworks

推荐：https://www.cnblogs.com/sssy/archive/2004/01/13/14190620.html

考虑最优策略，一定是做好k个，再一起燃放，不断重复这个过程。

然后根据0/1二项分布，可以得到公式。

期望时间为：

 

 

找到k使得时间最小。

这个东西是凹的（求二阶导，或者瞎猜，或者求一阶导发现是两个单调区间，都可以）

三分即可。

 

H Harmonious Rectangle

抽屉原理+爆搜打表

 

 抽屉原理要注意。