会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Herlo
博客园
首页
新随笔
联系
订阅
管理
2019年12月25日
Codeforces Round #610 (Div. 2) B2 - K for the Price of One(DP)
摘要: "🎄 🎄 🎄" 题意:每次可以买一个,或者买k个只花最高的那份的价钱,问你用 p 块钱最多买几件。 1,为了尽可能多买肯定从价钱小的开始买 2,题目其实给出了两种状态转移方式,排完序后,要到达第 i 件,可以从i 1转移,也可以从 i k 转移
阅读全文
posted @ 2019-12-25 09:01 Herlo
阅读(152)
评论(0)
推荐(0)
公告