求各位大佬帮我看一下,莫名其妙地错了

P1528 切蛋糕

这题完全贪心的正确性无法证明,正解应该是 $DFS$
by qzilr @ 2021-09-04 08:28:19


另外 $1 \le m \leq 1024$,需要剪枝,不然会爆栈
by qzilr @ 2021-09-04 08:33:36


还有程序本身就有问题,第 $18$ 行的 $if$ 语句中,需要加一个 $break$ ,因为每个人只需要吃一块蛋糕,但因为贪心本身就是错的,因此加上后样例都过不了。
by qzilr @ 2021-09-04 08:41:21


|