2018年12月8日
【洛谷P1509】找GF
摘要： 题目大意：给定 N 个物品，每个物品有两个维度的费用，有两个维度的价值，求在有一定费用基础的前提下，满足其中一个维度的价值最大化的前提下，第二个维度的价值最小是多少。 题解：由于是两个维度的价值，因此在 dp 转移决策阶段需要发生改变，来满足题目需求。 题目要求的是在最优化一个变量的时候可以最优化另 阅读全文
posted @ 2018-12-08 20:26 shellpicker 阅读(131) 评论(0) 推荐(0) 编辑