不要62
題意：給定區間，求在這個區間中有多少個數字，不包含4且不包含62；
這道題作為數字dp的入門題；
暴力也是可以過
#include#include#include
#include
#include
using
namespace
std;
const
int maxn =1e6+7
;int
a[maxn];
bool check(int
x)
return
false;}
intmain()
sum++;
a[i]=sum;
}intl,r;
while(~scanf("
%d%d
",&l,&r)&&l+r)
return0;
}
當然數字dp更快，利用記憶化dfs
#include #include#include
#include
#include
using
namespace
std;
int dp[10][3],digit[10
];int dfs(int pos,bool pre_6,bool
limit)
return limit?ans:dp[pos][pre_6] = ans;//
如果有限制，那麼就不能記憶化，否則記憶的是個錯誤的數.
}int solve(int
x)
return dfs(len,false,true);}
intmain()
return0;
}
HDU 2089 不要62（暴力列舉）
hdu 2089 不要62 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 ...
Hdu 2089 不要62 （數字dp，暴力）
題目大意 找出區間 n m 內不含子串62以及4的數字個數 分析 找不含4的數字直接在向下層dp時遇到i 4 的情況跳過即可，對於不含62的情況，加乙個引數pr e 記錄之前乙個數字的情況，若之前為6，且當前要放2，則跳過，按模板dp即可 這題的資料量很小，所以直接暴力也可以，當然一般當做數字dp練...
hdu 2089 不要62（數字）
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...