神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為(距上次該動作的時間)*ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。
第一行，兩個數，n和k，如上所述；
第二行，k個正整數，表示k種動作的ci值。
僅一行，乙個整數，表示最大總價值。
5 22 212
資料規模及約定
對於10%的測試資料，n<=20，k<=3
對於全部的測試資料，1<=n<=1000，1<=k<=300，0<=ci<=1000。
題解：根據乘法結合律,可以發現乙個動作做兩次和做多次的效果是等價的。
所以我們優先把價值大的往兩邊放即可。
**：
#include#include#includeusing namespace std;
int c[1010],k,n;
long long ans;
bool cmp(int a,int b)
int main()
else break;
}cout<
bzoj 2697 特技飛行 貪心
description 神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案...
BZOJ 2697 特技飛行（貪心）
題意 神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。...
BZOJ2697 特技飛行 貪心
bzoj2697 好水好水的貪心。容易發現每種特技只表演兩次，多表演沒有意義，而且差距越長收益越大 然後就可以貪，最大的放兩端，次大的往裡，然後是第三大.證明很簡單，假設將兩個特技時間交換，那麼會產生交換距離乘以 c 的差值的貢獻，顯然就不優 include include include incl...