思路：
发现所有的算式里都有p因式，所以直接把p提出来到最后再乘
我们直接倒过来做，设f[i]为n到i的最大净收入，转移方程就是 f i = m a x ( f i + 1 , f i + 1 ∗ ( 1 − 0.01 k ) + a i ) f_i=max(f_{i + 1}, f_{i + 1} * (1 - 0.01k) + a_i) fi=max(f
本文介绍了如何解决NOIP2022模拟赛B组中关于开采矿物的问题，采用动态规划（DP）策略。通过将p因式提取并放在最后计算，定义f[i]为从n到i的最大净收入，转移状态为f[i]=max(f[i+1], f[i+1]*(1-0.01k)+a[i])。"
118719669,11195890,深入理解HBase：系统架构与存储机制解析,"['HBase', '数据库', 'NoSQL', 'Hadoop', '分布式系统']
最低0.47元/天 解锁文章
239
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
