次元傳送門：洛谷p1070
一開始以為要用什麼玄學優化 沒想到o3就可以過了
我們只需要設f[i]為到時間i時的最多金幣
需要倒著推回去 即當前值可以從某個點來
那麼狀態轉移方程為：
f[i]=max(f[i],f[i-k]+val-cost[now]);
now表示從now這個工廠來
cost表示在now買下了機械人
val為從now走i個單位時間路上可收集的總金幣
#include#includeusing
namespace
std;
#define maxn 1010
intn,m,p;
intload[maxn][maxn],cost[maxn];
intf[maxn];
intmain()
}cout
<}
洛谷P1070 道路遊戲
小新正在玩乙個簡單的電腦遊戲。遊戲中有一條環形馬路，馬路上有 n 個機械人工廠，兩個相鄰機械人工廠之間由一小段馬路連線。小新以某個機械人工廠為起點，按順時針順序依次將這 n 個機械人工廠編號為1 n，因為馬路是環形的，所以第 n 個機械人工廠和第 1 個機械人工廠是由一段馬路連線在一起的。小新將連線...
P1070 道路遊戲
小新正在玩乙個簡單的電腦遊戲。遊戲中有一條環形馬路，馬路上有 n 個機械人工廠，兩個相鄰機械人工廠之間由一小段馬路連線。小新以某個機械人工廠為起點，按順時針順序依次將這 n 個機械人工廠編號為1 n，因為馬路是環形的，所以第 n 個機械人工廠和第 1 個機械人工廠是由一段馬路連線在一起的。小新將連線...
字串 洛谷P1070潛伏者 題解
題目戳這裡 基本沒有什麼思想，輸入有些小坑。一定要考慮到如果密碼本合法，則26個字母每個字母都要能夠解密。再注意一下多個明文對應乙個暗文的情況即可 本文用了乙個校驗陣列 include include include include include include using namespace s...