摘要: 通过操作获得非递减数列,采用KMP算法求解。 通过把一个数列打印两遍,遍历是否有长度为N的非递减数列或者非递增数列。 通过计算求出最小操作数量。 主要代码: #include<bits/stdc++.h> using namespace std; const int N=200010; int a[ 阅读全文
posted @ 2023-12-13 23:43 黑屿白 阅读(38) 评论(0) 推荐(1)
摘要: 首先假定已经找到abc符合题目条件。则我们假定a1,a2,a3...;b1,b2,b3...;c1,c2,c3...为abc各个位置上的数字,那么 a1 a2 a3 b1 b2 b3 + c1 c2 c3 x1 x2 x3 又由digsum等式可知a1+b1+c1+...=x1+x2+x3。 那么我 阅读全文
posted @ 2023-12-13 21:21 黑屿白 阅读(51) 评论(0) 推荐(1)