洛谷 P3918 國家集訓隊 特技飛行

神犇航空開展了一項載客特技飛行業務。每次飛行長n個單位時間，每個單位時間可以進行一項特技動作，可選的動作有k種，每種動作有乙個刺激程度ci。如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為(距上次該動作的時間)*ci，若為第一次進行該動作，價值為0。安排一種方案，使得總價值最大。

貪心動作的價值為距上次動作的時間*$c_i$

乙個動作無論進行多少次，他的代價都是(最後的時間-初始時間)*$c_i$

#include#define n 1005

using
namespace
std;
intn,k,c[n],ans;
intmain() 
printf(
"%d\n
",ans);
return0;
}

P3918 國家集訓隊 特技飛行

神犇航空開展了一項載客特技飛行業務。每次飛行長 n 個單位時間，每個單位時間可以進行一項特技動作，可選的動作有 k 種，每種動作有乙個刺激程度 c i 如果連續進行相同的動作，乘客會感到厭倦，所以定義某次動作的價值為 距上次該動作的時間 times c i 若為第一次進行該動作，價值為 0 安排一種...

洛谷 P1505 國家集訓隊 旅遊

洛谷傳送門 ray 樂忠於旅遊，這次他來到了 t 城。t 城是乙個水上城市，一共有 nn 個景點，有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本，t 城的任意兩個景點之間有且只有一條路徑。換句話說，t 城中只有 n 1n 1 座橋。ray 發現，有些橋上可以看到美麗的景色，讓人...

洛谷 P1852 國家集訓隊 跳跳棋

跳跳棋是在一條數軸上進行的。棋子只能擺在整點上。每個點不能擺超過乙個棋子。我們用跳跳棋來做乙個簡單的遊戲 棋盤上有3顆棋子，分別在a，b，c這三個位置。我們要通過最少的跳動把他們的位置移動成x，y，z。棋子是沒有區別的 跳動的規則很簡單，任意選一顆棋子，對一顆中軸棋子跳動。跳動後兩顆棋子距離不變。一...