description
如果乙個字串從後往前讀與從前往後讀一致，我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如，16276是非回文數字，但17276不是，因為它包含回文數字727。
你的任務是在乙個給定的範圍內計算非回文數字的總數。
input
輸入僅一行，包含兩個整數a和b。
output
輸出僅一行，包含乙個整數，表示a到b範圍內（包括a和b）非回文數字的總數。
sample input
輸入1：
123 321
輸入2：
123456789 987654321
sample output
輸出1：
輸出2：
data constraint
25%的資料：b-a<=100 000.
100%的資料：0<=a<=b<=10^18
數字dp。易得，當一串數字是回文數，則必須中間兩個數相同或隔乙個數相同
#include #define ll long long
using namespace std;
ll a,b,len,f[20][10][10][2][2][2],s[20];
ll dp (int l,int fa,int se,bool bz1,bool bz2,bool bz)//l是長度，fa是父節點，se是祖宗節點，bz1,bz2判斷前導0，bz判斷數的限制
else }
ll solve (ll x)
int main()
JZOJ3316 非回文數字
如果乙個字串從後往前讀與從前往後讀一致，我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如，16276是非回文數字，但17276不是，因為它包含回文數字727。你的任務是在乙個給定的範圍內計算非回文數字的總數。include include include inclu...
JZOJ3316 非回文數字
如果乙個字串從後往前讀與從前往後讀一致，我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如，16276是非回文數字，但17276不是，因為它包含回文數字727。你的任務是在乙個給定的範圍內計算非回文數字的總數。include include include inclu...
jzoj 3316 BOI2013 非回文數字
當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。求aa bb之間的非回文數字。比賽是想到數字dp，只需搞一搞回文數字部分為3位或2位的即可。然後想著怎麼求回文數字個數k k，然後用x k x k。剛了1h，結果啥也沒剛出來，想到容斥去了。最後交了個暴力17分走起。就是沒想到dp非回文數字個數...