摘要： P3985 不开心的金明 这道题好像是01背包，但价格 \(v[i]\) 是 \(10^9\) 级别的，意味着dp数组的第一维要开到 \(10^9\)，显然不可能 题目中说： 对所有的 \(i=1,2,3,…,N\)，$ min(v_i) \le v_i \le min(v_i)+3$. 也就是 \ 阅读全文