2019年6月18日
dp 20190618
摘要： C. Party Lemonade 这个题目是贪心，开始我以为是背包，不过也不太好背包，因为这个L都已经是1e9了。 这个题目怎么贪心呢？它是因为这里有一个二倍的关系，所以说val[i]=val[i-1]*2 所以利用这个关系，我们可以求出每一个体积的最小的花费。 这个处理完之后，我们就可以开始处理 阅读全文
posted @ 2019-06-18 09:44 EchoZQN 阅读(88) 评论(0) 推荐(0)