05 2017 档案
摘要：每个bin最多只能放两个，所以最佳的贪心策略是从大的开始放，如果有空间放第二个，尽量放最大的。
阅读全文
摘要：如果一个序列的所有子序列中均存在至少一个元素，这个元素在该子序列中只出现一次，则这个序列non-boring。 当一个序列[x,y]中没有元素只出现一次，那么该序列不符合要求，如果有的话，设为第i个元素，则 只要[x,i-1]和 [i+1,n] 符合要求，则该序列符合要求。 在O(N)的时间内预处理
阅读全文
摘要：1 #include 2 3 using namespace std; 4 5 const int maxn = 5000000; 6 7 int t; 8 9 int s,n; 10 11 int a[maxn+10]; 12 13 int res[maxn+10]; 14 15 int flag[maxn+10]; 16 17 void init(){ ...
阅读全文
