外观
自破碎的天空坠落(FFMP Ex3 20250126)
约 299 字大约 1 分钟
2025-1-26
流萤很可爱,所以请你帮她切一下橡木蛋糕卷。
一条蛋糕卷可以看作数轴上的一个开区间 (a,b),且它的长度 b−a 必须不小于 2.
对于一条蛋糕卷,流萤会选择离区间中点最近的一个整点,如果切出来的两半的长度都不小于 2 的话,流萤就会把这条蛋糕卷从这个点切成两半。在保证每条蛋糕卷的长度不小于 2 的情况下,流萤会用相同的方式处理切出来的两条蛋糕卷,直到不能再切为止。
当然,还有第二种切法。在保证切出来的蛋糕卷的长度不小于 2 的情况下,流萤每次会把一条长度为 2 的蛋糕卷切出来,然后用相同的方法处理剩余的蛋糕。
当蛋糕初始为 (0,n) (n≥2) 时,我们设第一种切法最终把蛋糕切成了 an 条,第二种切法最终把蛋糕切成了 bn 条。现在,你需要求 n=2∑1024∣an−bn∣.