F Fireworks

​

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

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

期望时间为：（ICPC）亚洲区域赛（南京）_三分

 

 

找到k使得时间最小。

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

三分即可。

 

H Harmonious Rectangle

抽屉原理+爆搜打表

（ICPC）亚洲区域赛（南京）_数论数学_02

 

 抽屉原理要注意。