最強DE 戰鬥力 nyoj541

2022-08-24 09:12:15 字數 747 閱讀 2040

題意不用解釋了就是求積最大,但考慮到什麼時候積會是最大

a1+a2+.....an=m;

a1*a2*.....an=max;

要求當a1+...an=n 時求他們所有值得最大乘積當且僅當

a1=a2=a3=...=an

所以原式化簡為

n*a=m;

max=a^n;帶入解得最大的取值為3;

所以取值都是3的倍數,接下來就是個大數處理問題,最大的值會有pow(3,32)*4,所以用陣列儲存,開乙個200的陣列足夠了!

**:

1 #include2 #include3 #include

4 #include

5 #include6 #include7 #include8 #include9 #include10 #include11 #include12

using

namespace

std;

13#define maxn 1300

14#define inf 100000

1516

int dp[230

];17

void acc(int

x)1826}

27int

main()

2848

for( i=j;i>0;i--)

49 cout<

50 cout<0]<

52 }

view code

nyoj541最強DE戰鬥力

nyoj541 1.數字二和三能組成任何數,因此乙個數的最大值的乘積 為2 m 3 n 2.然而3 n 2 n 能用3就不用2 3 1 2 n 1次時 但同時要考慮乙個問題 什麼時候用2 不用 3,其實就是 一種情況 除3的時候有餘數1就浪費了 1 x,不如 給2 就像4 這樣 4 3 1 1 3 ...

nyoj 541 最強DE 戰鬥力(數論)

最強de 戰鬥力 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,...

題目541最強DE 戰鬥力

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 春秋戰國時期,趙國地大物博,資源非常豐富,人民安居樂業。但許多國家對它虎視眈眈,準備聯合起來對趙國發起一場戰爭。顯然,面對多個國家的部隊去作戰,趙國的兵力明顯處於劣勢。戰鬥力是決定戰爭成敗的關鍵因素,一般來說,一支部隊的戰鬥力與...