ullio

摘要： 直接计算子集 \(B\) 的 \(f(B)\) 不太现实，所以考虑计算每一个数的贡献 我们规定相同的数序号更小的数的更小 对于数 \(a_i\) ，显然对它有影响的只有所有的 "-", 它前面小于等于它的数，它后面小于它的数 所以枚举每一个数的位置 \(i\) ，考虑 \(dp_j\) 表示小于等于 阅读全文

摘要： 考虑将题述转化为数学表达式 1在集合中，且 \(a*(1+nb)\) 在集合中，且 \(a*(a*(1+n_1b)+n_2b)\) 在集合中... 不难发现所有形如 \(a^x+by\) 的数都在集合中，而且仅有这种类型的数在集合中，其中 \(0\leq x,y\) 那么暴力枚举 \(x\) 就好， 阅读全文