摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, int>PII; 阅读全文

摘要：传送门 #题意： 给定一个长度为$n(2<=n<=10^{3}且为偶数)$的序列,每次都可以选择两个下标$i,j$并且$i<j$,进行下面两种操作之一： \(1.\) \(a_{i}=a_{i}+a_{j}\) \(2.a_{j}=a_{j}-a_{i}\) 最多执行$5000$次操作，并且操作后的 阅读全文

摘要：原题链接 ##思路： 首先容易确定的是，按照$1,2,3,……,n$的方法填充，三元组的数量是最多的。 由于序列满足单调性，所以前面的值一定不会相交。对于$a[k]=k$他贡献的答案为$(k-1)/2$ 先考虑无解的情况，当补全n个数之后三元组的数量还小于$m$时，一定无解； 如果说按照最优策略构造 阅读全文