关于怎么将每个样例的时间缩短到个位数的方法

P1731 [NOI1999] 生日蛋糕

@[Yuyeyu616](/user/1268648) 显然不是这样的,这是因为你 dfs 中有一个最优性剪枝,由于表面积和体积的比是 $\dfrac 2r$,半径越大,表面积就会比较小,最优性剪枝剪掉的就会越多
by OldDriverTree @ 2024-03-19 18:10:04


@[OldDriverTree](/user/681036) 原来是这样的吗,受教了,我只找到是哪一行导致的运行时间变长就草草下结论了,原来是搜索顺序出了问题
by Yuyeyu616 @ 2024-03-25 17:12:33


@[OldDriverTree](/user/681036) 确实,小的ans会更早出来,使得剪的枝更多,一语点醒梦中人啊
by Yuyeyu616 @ 2024-03-25 17:30:59


|