經營與開發

題目：

使用maze[i]陣列表示在i星球上的價值的大小，對於type=1的星球，就是開採不開採的問題，對於type=2的星球，就是

挖掘不挖掘的問題，如果從前面開始判決，會對後面的判斷造成 影響，所以從後面來，對於第i個星球一定是從第i+1個星球來的

只需選出較大的值代換即可。

#include#include#includeusing namespace std;

int a[100010],b[100010];
double maze[100010];
int main()
printf("%.2lf\n",w*maze[0]);
return 0;
}

經營與開發

題目描述 你駕駛著一台帶有鑽頭 初始能力值w 的飛船，按既定路線依次飛過n個星球。星球籠統的分為2類 資源型和維修型 p為鑽頭當前能力值 1.資源型 含礦物質量a i 若選擇開採，則得到a i p的金錢，之後鑽頭損耗k 即p p 1 0.01k 2.維修型 維護費用b i 若選擇維修，則支付b i ...

經營與開發

時間限制 1 sec 記憶體限制 128 mb 題目描述 4x概念體系，是指在pc戰略遊戲中一種相當普及和成熟的系統概念，得名自4個同樣以 ex 為開頭的英語單詞。explore 探索 expand 拓張與發展 exploit 經營與開發 exterminate 征服 維基百科 今次我們著重考慮ex...

經營與開發 DP

問題描述 你駕駛著一台帶有鑽頭 初始能力值w 的飛船，按既定路線依次飛過n個星球。星球籠統的分為2類 資源型和維修型。p為鑽頭當前能力值 資源型 含礦物質量a i 若選擇開採，則得到a i p的金錢，之後鑽頭損耗k 即p p 1 0.01k 維修型 維護費用b i 若選擇維修，則支付b i p的金錢...