摘要：
有点像完全背包，但也不是因为有数量的限制，是01背包的变式，每个硬币选与不选，最后看看能不能达到x。 #include<bits/stdc++.h> using namespace std; int t[100],w[100],dp[10005]; int main(){ int n,m; cin> 阅读全文
摘要：
A. Distinct Buttons #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int a=0,b=0,c=0,d=0; for(int i=1;i<=n;i++){ int x,y; cin 阅读全文
摘要：
可以把题目中的活动看成一个个的区间，那么多的区间可能有相交的，我们要找出不相交且最多的区间 想要区间数量最多化，可以贪心的从区间末开始计算，从区间最小的开始记 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; struc 阅读全文