bzoj傳送門
time limit: 10 sec memory limit: 256 mb
submit: 710 solved: 437
[submit][status][discuss]
description
神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為(距上次該動作的時間)*ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。
input
第一行，兩個數，n和k，如上所述；
第二行，k個正整數，表示k種動作的ci值。
output
僅一行，乙個整數，表示最大總價值。
sample input
5 2
2 2sample output
12hint
資料規模及約定
對於10%的測試資料，n<=20，k<=3
對於全部的測試資料，1<=n<=1000，1<=k<=300，0<=ci<=1000。
source
貪心，讓權值最大先表演然後最後也讓最大的表演，向中間靠近即可，隔一單位時間表演和連續表演三次是沒有區別的
#include
#include
#include
using
namespace
std;
#define n 305
long
long ans;int n,k;int a[n];
int cmp(int x,int y)
int main()
2697 特技飛行
題目鏈結 題目大意 n個單位時間，每個單位時間可以進行一項特技動作，每個特技動作有權值ci，定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0，最大化總收益 題解 顯然每個動作只能做兩次 做一次無收益，大於兩次浪費 那麼直接貪心，把權大的放在兩邊 我的收穫 2333333...
bzoj2697 特技飛行 貪心
神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。第一行...
bzoj 2697 特技飛行 貪心
description 神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案...