description
科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右各位數字成大於等於的關係，如123，446。現在大家決定玩乙個遊戲，指定乙個整數閉區間[a,b]，問這個區間內有多少個不降數。
input
題目有多組測試資料。每組只含2個數字a, b (1 <= a, b <= 2^31)。
output
每行給出乙個測試資料的答案，即[a, b]之間有多少階梯數。
sample input
1 9 1 19
sample output
918
數字dp基礎題：
#include #include #include #include #include #include #include using namespace std;
typedef long long ll;
int dp[12][12];
vectordigit;
int a,b;
int dfs(int pos,int statu,int done)
if(!done) dp[pos][statu] = res;
return res;
}ll solve(int num)
return dfs(digit.size()-1,0,1);
}int main(){
while(cin >> a >> b){
cout<
11 6學習筆記
優點 1 有序性。2 紅黑樹結構。效率比較高，很多操作都可以在logn的時間複雜度下實現。缺點 空間佔用率高。紅黑樹雖然提高了執行效率，但是每乙個節點都需要額外儲存父節點 孩子節點以及紅 黑性質，使得每乙個節點都需要占用大量空間。適用場合 對於有順序要求的問題，map更加高效。優點 由於內部實現為雜...
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
116 跳躍遊戲
給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。判斷你是否能到達陣列的最後乙個位置。注意事項 這個問題有兩個方法，乙個是貪心和動態規劃。貪心方法時間複雜度為o n 動態規劃方法的時間複雜度為為o n 2 我們手動設定小型資料集，使大家可以通過測...