摘要：
套路题，首先发现dp可做 但是直接枚举复杂度太高，并且发现我们求的都是区间最值，因此考虑线段树优化 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const 阅读全文
摘要：
40有点大，我们考虑折半查找 这样每个字符串有取和不取两种可能 之后乘法原理即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=5e6 阅读全文
摘要：
第一步贪心，按照权值排序，越大的能用肯定最优 因为在当前情况下，假如可以用这个但不用 最后求取的解，你将他对应的那个换掉，一个不会更差。 排完序后我们再考虑本题。 这题巧妙地转化在于，转化成图模型，每个武器的两个端点相当于一条边，如果k=1就是自环 对于一个大小为x的集合，他们中的边要不是x-1，要 阅读全文