Jerry_heng的博客

摘要： （一） 非常妙的 DP 题，可惜被翻译毁了。 题意： 你有一堆零食，每个零食有两个值 \(a_i\) 和 \(b_i\)。 要求选出集合 \(S\)，使 \(\sum_{i \in S} a_i-\min_{i \in S} a_i\le p\)，求最大的 \(\sum_{i \in S}b_i\) 阅读全文