首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
buys专题
Codeforces Round 946 (Div. 3) E. Money Buys Happiness
m m m个月,每个月月底发 x x x的薪水,也就是第 i i i个月只能用前 i − 1 i-1 i−1个月挣的钱,而不能用这个月挣的钱。第 i i i个月花费 c [ i ] c[i] c[i]的薪水能获得 h [ i ] h[i] h[i]的快乐度,问最多能获取的快乐度是多少。 m m m和 h [ i ] h[i] h[i]都较小 考虑01背包,设 d p [ i ] dp[i] d
阅读更多...