2019 年 4月 17 日随笔档案 - pubgoso

摘要：题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑dpdpdp,dp[x]dp[x]dp[x]表示买xxx种物品的最少花费，然后遍历mmm种优惠方式就行转移就好了。#include#define LL long long#defi... 阅读全文

posted @ 2019-04-17 16:35 pubgoso 阅读(165) 评论(0) 推荐(0) 编辑

pubgoso