题解

题目大意 给一个长度为n的序列 两种操作一种前缀全部加x 一种前缀模x 让你用至多n+1次操作将整个序列变为严格递增序列 使用n次操作将序列每个位置都调整为模n后为位置-1的值 最后一次操作整体模n
使用加法调时候倒着处理 利用i - ((a[i] + tot) % N) + N计算 并记录一个累加量tot 除了最后一个后面加上累加量计算

AC代码

#include #include using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 2e3 + 10; int a[MAXN]; int main() { #ifdef LOCAL //freopen("C:/input.txt", "r", stdin); #endif int N; cin >> N; for (int i = 0; i < N; i++) scanf("%d", &a[i]); int tot = 0; //累加量 cout << N + 1 << endl; for (int i = N - 1; i >= 0; i--) { int x = i - ((a[i] + tot) % N) + N; //调整当前位置%N后值为i的增加量 tot += x; printf("1 %d %d ", i + 1, x); } printf("2 %d %d ", N, N); return 0; }