(ICPC)亚洲区域赛(南京)

F Fireworks

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

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

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

期望时间为:

 

 

找到k使得时间最小。

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

三分即可。

 

H Harmonious Rectangle

抽屉原理+爆搜打表

 

 抽屉原理要注意。

posted @ 2021-01-14 12:24  *Miracle*  阅读(194)  评论(0编辑  收藏  举报