JZOJ3316 非回文數字

如果乙個字串從後往前讀與從前往後讀一致，我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如，16276是非回文數字，但17276不是，因為它包含回文數字727。

你的任務是在乙個給定的範圍內計算非回文數字的總數。

#include#include#include#include#define ll long long

#define fo(i,a,b) for (ll i=a;i<=b;++i)
#define fd(i,a,b) for (ll i=a;i>=b;--i)
using namespace std;
ll f[20][10][10][2];
ll g[20][10][10];
ll a[20];
ll l,r,mx;
inline ll read()
else
}} ll ans=0;
fo(i,1,mx-1)fo(j,0,9)fo(k,0,9)ans+=g[i][j][k];
fo(i,0,9)fo(j,0,9)ans+=f[mx][i][j][0]+f[mx][i][j][1];
return ans;
}int main()

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非回文數字個數...

3316 非回文數字 Standard IO

description 如果乙個字串從後往前讀與從前往後讀一致，我們則稱之為回文字串。當乙個數字不包含長度大於1的子回文數字時稱為非回文數字。例如，16276是非回文數字，但17276不是，因為它包含回文數字727。你的任務是在乙個給定的範圍內計算非回文數字的總數。input 輸入僅一行，包含兩個整...