摘要：
#include<vector> vector<int> vec; vector <int> vec(10,1);//创建了有10个元素的向量，并赋初值为1 int b[7]={1,2,3,4,5,9,8}; vector<int> a(b,b+7); //push_back(尾部插入一个元素) v 阅读全文
摘要：
1.seq 奇数和偶数显然是独立的，我们只考虑其中一种即可。 如果没有要求字典序最小的话，则显然相对位置不变的方案是最优的，那么我们可以直接得到一种合法方案以及最小代价。 我们用 xi 表示第 i 个数是往左，往右还是不变，那么按 xi 分段后显然每一段是独立的，否则代价一定大了。 那么我们考虑 x 阅读全文
摘要：
1.stone 根据期望的线性性，答案 E(t) = P2 + P3 + · · · + Pn + 1，其中 Pi 是第 i 堆石子在第 1 堆之前被取走的概率。 考虑第 i 堆，可以发现其他堆都不会影响这两堆，因此相当于只要考虑只有这两堆的情况，因此概率即为aia1+ai\frac{ai}{a1 阅读全文