一道十分經典的數字dp的題目。
dp[i][j]表示最高位是數字i，連同最高位在內共有j位。注意邊界的初始化。
接下來就是區間劃分，特殊情況處理.....對了，如果不知道自己的方法是否正確，可以寫乙個測試函式：
bool check(int n)
for(int i=0;i
ac**：
#include#include#includeconst int maxn=20;
int dp[10][maxn];
void deal()
for(int i=2;i<10;++i)
} dp[6][i]-=dp[2][i-1]; }}
inline int solve(int pre,int n,int len)
int ans=0;
int m=(int)pow(10,len-1);
int up=n/m;
for(int i=0;i2) ans-=dp[2][len];
return ans+solve(pre%10*10+up,n%m,len-1);
}inline int getlen(int n)
return c;
}int main()
return 0;
}
如有不當之處歡迎指出！
HDU 2089 不要62（經典數字dp）
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...
hdu 2089 不要62（數字）
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...
HDU2089 不要62 數字DP
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...