每次切蛋糕只有兩種情況，橫著切和豎著切，並且最大只有10個人，所以直接dfs。
如果切x，那麼只能在x均分成n份的地方切，也就是x/n的倍數，模擬每種情況即可。
#include #include#include
#include
#include
#include
#include
#include
#define ll long long
#define pi 3.1415927
#define inf 0x3f3f3f3f
#define mod 1000000007
using
namespace
std;
#define _int __int128_t
intn,m;
double dfs(double x, double y, int
n)
return
maxs;
}int
main ()
SCOI2009 生日快樂
windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy 一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕 的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，win...
電影《生日快樂》
2月小公尺說 可是情侶有時候會分手，而好朋友才是一輩子的.這輩子我都要見到你.小南說 不要再說做好朋友的事了，你以後會後悔的。小公尺說 那我們做比好朋友更好的朋友。小南說 好吧。小南對小公尺的爸爸說 等小公尺沒人要的時候，我就娶她。每年，無論小南在 無論他們分開了多久，他都會記得祝小公尺 生日快樂 ...
1024 SCOI2009 生日快樂
windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，wind...