2018年4月29日
Treasure Map（Southeast USA ICPC 2017）
摘要： 中石油链接 cf链接 题意： 给你n个金矿，每个金矿初始有g[i]个，若当天不收集，当天采的矿的数量会消失;每天矿里的数量呈等差数列的减少，给你几条路，为矿到达另一矿所用的时间 在一个矿中，待一天必须离开 题解： dp dp[i][j] 表示第i 天 到达j 矿 所得到的最大矿量 dp[i][j]= 阅读全文
posted @ 2018-04-29 09:28 jadelemon 阅读(410) 评论(0) 推荐(0) 编辑