题目题解回文串是成对出现的,所以要增加一些种子变成回文串等价于从当前这个状态的最长回文串需要删除多少个,即n-最长回文串的长度。例如:ABDCDCBABC需要增加三个成为:CBABCDCDCBABC增加的这三个其实可以由ABDCDCBABC删除三个种子,得到最长回文串一样的操作次数。#include
题目题解等差数列的公差肯定是每项的公约数,要使项数最少,那么只需要公差是每项的最大公约数即可。若d=0,说明是每项都相等,直接输出n;#include<iostream>#include<algorithm>using namespace std;const int N=10