摘要：
记录一下前面的递增递减状态，再记录一下前一个数，3维状态。 下附代码： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll MOD=1e9+7; 5 ll dim[105]; 6 ll 阅读全文
摘要：
这道题用了正难则反的思想，毕竟正面求回文很麻烦，不知道长度也不知道位置。 但是可以求不构成回文的数然后做补集。 dp[i][j][k]表示前i位前两个数字是j，前一个数字是k，不构成回文的数量。 注意消除前导零的影响。 下附代码： 1 #include<bits/stdc++.h> 2 #defin 阅读全文