你駕駛著一台帶有鑽頭（初始能力值w）的飛船，按既定路線依次飛過n個星球。星球籠統的分為2類：資源型和維修型。（p為鑽頭當前能力值）
資源型：含礦物質量a[i]，若選擇開採，則得到a[i]p的金錢，之後鑽頭損耗k%，即p=p(1-0.01k)
維修型：維護費用b[i]，若選擇維修，則支付b[i]p的金錢，之後鑽頭修復c%，即p=p(1+0.01c)
注：維修後鑽頭的能力值可以超過初始值（你可以認為是翻修+公升級）
請作為艦長的你仔細抉擇以最大化收入。
第一行4個整數n,k,c,w。乙個實數（保留2位小數），表示最大的收入。以下n行，每行2個整數type,x。
type為1則代表其為資源型星球，x為其礦物質含量a[i]；
type為2則代表其為維修型星球，x為其維護費用b[i]；
5 50 50 10
1 10
1 20
2 10
2 20
1 30
樣例輸出
375.00
1.f[i][j][k]暴力表示前i個開發j次維修k次的最小代價。
2.考慮到此dp的複雜處便是在當前操作會影響後續影響，所以考慮從後往前討論，f[i]表示後i次選擇後的最大值，因為當前乘以的係數只會將之後的最優值乘以倍數，所以次討論方式沒有後效性，故此題得。
這裡寫**片#include
#include
#include
using
namespace
std;
#define maxn 100005
double f[maxn];
double n,k,c,w;
int a[maxn],b[maxn];
int main()
printf("%.2lf",f[1]*w);
}
經營與開發
題目 使用maze i 陣列表示在i星球上的價值的大小，對於type 1的星球，就是開採不開採的問題，對於type 2的星球，就是 挖掘不挖掘的問題，如果從前面開始判決，會對後面的判斷造成 影響，所以從後面來，對於第i個星球一定是從第i 1個星球來的 只需選出較大的值代換即可。include inc...
經營與開發
題目描述 你駕駛著一台帶有鑽頭 初始能力值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...