526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
017D
[ABC017D] サプリメント 题解
题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先,朴素 DP 非常好想。可以从后向前考虑,设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品:\(f_i = f_{i+1}\) 摄取两个补品:\(f_i = f_{i+2}\) 以此类推。 则转移方程为: \[ ......
题解
017D
ABC
017
更新时间 2023-12-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页