【題目描述】
有兩個數x、y，一開始x=1、y=1，給定乙個整數n和乙個陣列p(p1、p2、p3、······、pn)，並按以下規則操作：
(1)x ≤ n，選擇乙個正整數k，然後將x變為k*x，將y變成y*px；
(2)x < n，結束操作，得分為y；
現詢問最大得分。
【輸入描述】
第一行輸入乙個正整數n；
第二行輸入n個正整數，表示陣列p中的元素。
【輸出描述】
輸出乙個整數，表示答案。
【樣例輸入】
101 2 3 4 5 6 7 8 9 10
【樣例輸出】
64【資料範圍及提示】
對於30%的資料，n ≤ 15；
對於70%的資料，n ≤ 50000；
對於100%的資料，n ≤ 106。
江哥的DP題（A）
題目描述 給定乙個長度為n的序列a a1 a2 a3 an 取k個互不相同的元素，使得 1 兩兩元素互不相鄰 2 元素之和最大。輸入描述 第一行輸入兩個正整數n k 第二行輸入n個整數，表示序列a中的元素。輸出描述 輸出乙個整數，表示最大和。樣例輸入 樣例1 7 33 5 7 1 9 10 7 樣例...
4809 江哥的dp題c
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解有兩個數x，y，一開始x 1，y 1.現給定乙個引數n和乙個陣列p p1，p2，p3，pn 你需要按以下規則操作 若x n，則你需要選擇乙個正整數k，然後將x變為kx，將y變成y px。當x n時，結束操作，你的得分即為y的值，...
CODE VS 江哥的DP題a
原題 先來一波江哥的解題報告殺 這種方法十分的高深莫測，所以我們換乙個容易理解的 f i,j 表示前i個選j個，且第i個必選，那麼就是江哥的轉移方程 p.s 但是不會字首和優化！顯然，這樣的方法只能獲得30分，資料十分的坑，那麼優化如下 f i,j,0 表示前i個裡面選j個且第i個不選 f i,j,...