計數時不要某個數字，求數字對應的序號或者求某個序號對應的數字
解決方式是記憶化搜尋
long long 是肯定的，並注意n最大時對應的答案的範圍
原來1000000000000000000 < pow(2.0,62)……
#include #include #include #include #include using namespace std;
#define ll long long
ll dp[2][20];
int num[20];
ll dfs(int cur,bool ok,int pre) // ok is no limit or not,pre is 1 previous or not
if(ok)
return dp[pre][cur]=ret;
else return ret;
}int main ()
cout<
SGU 390 Tickets 數字dp，較難
sgu 390 tickets 有一位售票員給乘客售票。對於每位乘客，他會賣出多張連續的票，直到已賣出的票的 編號的數字之和不小於給定的正數 k 然後他會按照相同的規則給下一位乘客售票。初始時，售票員持有的票的編號是從 l到 r 的連續整數。請你求出，售票員可以售票給多少位乘客。資料規模 1 l r...
hdu2089 不要62 經典數字DP
一道十分經典的數字dp的題目。dp i j 表示最高位是數字i，連同最高位在內共有j位。注意邊界的初始化。接下來就是區間劃分，特殊情況處理.對了，如果不知道自己的方法是否正確，可以寫乙個測試函式 bool check int n for int i 0 i ac include include in...
不要62 HDU 2089 （經典數字dp）
杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...