題目鏈結
題目大意：n個單位時間，每個單位時間可以進行一項特技動作，每個特技動作有權值ci，定義某次動作的價值為(距上次該動作的時間)*ci，若為第一次進行該動作，價值為0，最大化總收益
題解：顯然每個動作只能做兩次……（做一次無收益，大於兩次浪費），那麼直接貪心，把權大的放在兩邊
我的收穫：2333333
#include
#include
#include
#include
using
namespace
std;
int n,k,ans,c[301];
void work()
printf("%d",ans);
}void init()
int main()
bzoj 2697 特技飛行
神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。第一行...
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 ...