摘要：（一） 出门左转 P3369。 只需要同时记录原本属于哪一位即可。 这里给出 Splay 做法。 （二） AC 代码。 建议自己打一遍巩固印象。虽然我是直接拉过来的。 #include<bits/stdc++.h> #define int long long using namespace std; 阅读全文

摘要：（一） 非常妙的 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\) 阅读全文