猫猫是战旗小家伙

分类

题解(15)

/ 注册

全部文章（共1篇）

题解#Trade#

Trade 题目连接 tag：背包dp 数学推导超大容量背包 cf分段2100+ 铜牌题左右的背包问题题意：给定一些物品和钱s，购买物品数量为k时其他物品的价格会增长当购买k件物品时，其他物品的价格为x[i] + p[i]*k 求最大购买物品量很显然能想到是一个背包dp问题，但是数...

C++ 动态规划数学贪心

2022-02-26

0 386