神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為(距上次該動作的時間)*ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。
第一行，兩個數，n和k，如上所述；
第二行，k個正整數，表示k種動作的ci值。
僅一行，乙個整數，表示最大總價值。
sample input
5 2
2 2
12對於10%的測試資料，n<=20，k<=3
對於全部的測試資料，1<=n<=1000，1<=k<=300，0<=ci<=1000。
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
template
void input(t &x)
#define maxk 310
int c[maxk];
bool cmp(const
int &a,const
int &b)
int main()
bzoj2697特技飛行
bzoj2697特技飛行 題意 n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。每次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。求最大總價值。n 1000，k 300。題解 因為如果同個動作做3次，不如只做頭尾兩次更好。所以把...
BZOJ 2697 特技飛行
k 1 le k le 300 種物品，價值分別為 c i 0 le c i le 1000 有 n 1 le n le 1000 分鐘，每分鐘可以選擇乙個物品 i 價值為距離上次選擇該物品的時間 c i 求最大價值。發現對於一種物品，價值為 c i sum t j t c i t a t 1 t ...
bzoj2697 特技飛行 貪心
神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。第一行...