【題目鏈結luogu】
它……又是個dp
我……我討厭dp!?
然後又是讀入，顯然用快讀啊：（資料範圍還是很大的）（習慣）
然後我們發現，不論是損耗值
維修值，還是
採礦所得，維修花費
，都帶著個p，因此我們可以把p提出來？
dp[i]表示第i個星球~第n個星球的最大賺取費用；
那麼我們的解就是dp[1]；
考慮一下：
假設第i個是資源型，在之前已經求出dp[i+1]（代表從i+1開始選，1～i一概略過）的最大金錢數，那麼dp[i]=max(dp[i+1]/*這個不選*/, a[i]+dp[i+1]*(1-0.01*k)/*第i個選了，加上金錢，當前鑽頭能力係數變為原來的(1-0.01*k)，那麼後面的得到的最大金錢數也變為原來的(1-0.01*k)*/)
那麼如果第i個是資源型也同理，如果我們選了它，那麼對後面dp[i+1]，會使它的鑽頭能力變為原來的(1+0.01*c)倍，當然記得減去a[i]（把p已經提出來了qwq）
因此核心**：
if(t[i]==1) dp[i]=max(dp[i+1],dp[i+1]*(1-0.01*k)+a[i]);最後不要忘記再將w乘回來（因為實際上p的改變都乘在dp陣列中了，所以只需要乘原始值）else dp[i]=max(dp[i+1],dp[i+1]*(1+0.01*c)-a[i]);
#includeusing忍不住說某些s*jlnamespace
std;
inline
intread()
intn;
double
k,c,w;
int x[100010],type[100010
];double f[100010
];int
main()
for(int i=n;i>=1;i--)
printf(
"%.2lf
",f[1]*w);
return0;
}
end-
7 10校內test T2不等數列
題目鏈結luogu 此題在luogu上模數是2015，考試題的模數是2012。然後這道題聽說好多人是打表找規律的 就像7.9t2一樣 手動滑稽 gc 另外手動 sy，每次測試都無意之間bibi正解，然後說自己是不會做是個什麼騷氣操作。所以我們來看真.題解 solution 首先，輸入莫得什麼好說的 ...
7 9校內test T2 極值問題
這個題真的，毫無思路的說，但是我們會打表啊 lz的打表之路 當然是手寫乙個暴力啦 然後滾去配置lemon測試一下暴力可以得多少分qwq 是的40分呢！然後其實看上面也能看出來一些規律了，定睛一看 但其實我並沒有看出來 斐波那契數列！於是我們就可以找斐波那契數列中最大的小於等於k的兩項，然後碼量也不多...
6 28校內test T1 Jelly的難題1
jelly的難題 題目鏈結 好了廢話完了，下面是題解部分 solution 首先你可能發生的，是看不懂題 定睛一看，這是個廣搜！然後非常幸運昨天剛做了乙個廣搜的題，然後我就會了 首先先是輸入部分，這個真的很毒瘤了，當sy已經去忙akt1的時候，我還在可憐的與讀入作鬥爭 與讀入抗爭掉了大部分時間可還行...