一道十分經典的數字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的號碼。例如 ...