求助如何优化
查看原帖
求助如何优化
712533
__hqt__楼主2024/6/28 13:34

rt,极限数据下容量总和以及花费总和将达到5×1085 \times 10^8,数组肯定开不下。
状态定义:dpidp_i表示容量总和为ii时的最小花费
转移方程:dpi=min⁡(dpi,dpi−l+c)dp_i=\min(dp_i,dp_{i-l}+c)

2024/6/28 13:34
加载中...