【SSLGZ 2759】挖矿（dp）
来源：互联网 发布：linux删除组命令 编辑：程序博客网 时间：2024/05/16 17:27
问题描述 
输入 
输出 
样例输入
5 50 50 10
1 10
1 20
2 10
2 20
1 30
样例输出
375.00
数据范围 
算法讨论
因为从前往后会有后效性，所以我们从后往前做dp，设f[i]为用一点耐久值所获得的最大价值，那么得到状态转移方程，当当前星球为资源型星球时，f[i]=max(f[i+1],f[i+1]*(1-0.01k)+a[i])，维修型类似，最后得出的答案乘最初耐久值就是答案。 
Pixiv ID：62675441
阅读全文
0 0
- 【SSLGZ 2759】挖矿（dp）
- 【SSLGZ 2794】2017年10月26日提高组T2 Dark（dp）
- 【SSLGZ 1760】商店选址问题（Dijkstra）
- 【SSLGZ 1614】医院设置（Dijkstra）
- 【SSLGZ 1407】（树）哈夫曼树(一)
- 【SSLGZ 1408】（树）哈夫曼树(二)
- 【SSLGZ 1409】（树）哈夫曼树(三)
- 【SSLGZ 1613】最短路径问题（Floyd）
- 【SSLGZ 2776】2017年10月19日提高组 整除(number)（容斥原理）
- 【SSLGZ 2780】2017年10月20日提高T2 收银员（01背包）
- 【SSLGZ 2793】2017年10月26日提高组T2 Deep（博弈）
- 【SSLGZ 1618】剑鱼行动
- 【SSLGZ 1615】Frogger
- 【SSLGZ 1763】观光旅游
- 【SSLGZ 1271】 排序I
- 【SSLGZ 1040】合并果子
- 【SSLGZ 1648】丑数
- 【SSLGZ 1715】计算面积
- 四旋翼飞行器旋转矩阵公式推导！
- openstack
- 【XSY2535】整数 NTT
- 【Matlab】记录几个常用的Matlab toolbox
- JIRA Core、JIRA Software、JIRA Service Desk的区别
- 【SSLGZ 2759】挖矿（dp）
- [STL乱搞]51 Nod——1573 美丽的集合
- termios
- 单例模式
- UVA 1595 Symmetry(暴力)
- CUDA 共享内存 bank conflict
- Johnson-Trotter算法的分析和java实现
- Android接口回掉
- thinkcmf 邮箱获取发送的邮件(验证码)
