解題思路：
不信邪的暴力了下，tle。打表預處理出每個數是否是吉利數。這裡注意下我們在判斷每個數時，陣列儲存的是原數的逆序，所以判斷條件應該是當前數字是6，前乙個數字是2，這樣子原數中才是62，此處wa了n發·····
完整**：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#pragma comment(linker, "/stack:102400000,102400000")
typedef long long ll;
typedef double db;
typedef unsigned uint;
typedef unsigned long long ull;
/** constant list .. **/ //
return true;
}void init()
}int solve(int n , int m)
return cnt;
}int main()
}
HDU 2089 數字dp （簡單）
數字dp 和hdu 3555類似，稍微複雜了點點，不同在於，一 多考慮4的情況 二 因為子串是 62 而3555的子串 49 末尾數字不同 所以這題要多加一種情況if num i 2 last 6 last 表示前一位數num i 1 狀態還是一樣 dp i 0 表示所有不含不吉利的數開頭任意 dp...
HDU 2089 數字 dp 入門
可暴力，可dp。參考資料 click me 第二個版本的 參考資料 7k 的板子 第二個版本 在下面 做這道題的時候有兩個疑問 第一 既然在dp中 51 既可以看做 51 也可以看做 0051 或者 000051 那麼51這個數字會不會計算多次。第二 既然狀態轉移保證了數字的合法，在統計的時候是否還...
hdu 2089 不要62（數字）
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...