那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。 mamba out~
2020.3.11
dp 做法 之前卡特蘭數感覺挺懵得 也沒學到 還是等之後學數論得時候專門看卡特蘭吧
關鍵在於抽象化操作，每個棧中得元素只有出隊和入隊兩種可能，和我們做大部分題目時有點類似之處，只有選和不選，走和不走啊之類得
f[i][j] 表示 當前佇列中有 i 個 棧裡有 j 個
f[i][j] = f[i-1][j] + f[i][j-1]
即當棧中有 i 個元素時 ，
要麼將當前位置彈出，要麼從佇列中取出來乙個
#include #include #include using namespace std;
typedef long long ll;
const int n = 20;
ll f[n][n] , n;
int main()
} cout << f[0][n];
return 0;
}
#include #include #include using namespace std;
const int m = 100010;
const int n = 1010;
int f[n][m] , n , m;
int v[n];
int main()
for(int i = 1;i <= n ;i ++)
}cout << f[n][m];
return 0;
}
Python學習筆記Day26 演算法
目錄時間複雜度 時間複雜度 用來估計演算法執行時間的乙個式子 單位 常見的時間複雜度 按效率排序 o 1 如何一眼判斷時間複雜度？1.是否有迴圈減半的過程 while n 1 print n n n 2 o logn 2.幾次迴圈就是n的幾次方的複雜度空間複雜度 空間複雜度 用來評估演算法記憶體占用...
2022春每日一題 Day 26
區間增加等差序列，似乎不好維護，等差等差，那就差分唄，單點查詢，更加肯定，直接差分，每次加了乙個等差序列容易發現只需要對應的差分陣列a l k,a l 1 a r d,a r 1 r l d k 查詢輸出a 1 a 2 a p 然後用線段樹維護一下，這個題就做完了。敲得也是十分順利，寫完直接過編譯還...
Day 26 判斷子串行
給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如，ace 是 abcde ...