原创 動態規劃（5）-------數位統計DP
真的是羨慕那些高智商的人，看了好多博客纔有一絲絲的感覺。 老規矩，還是看y總的網站，感覺裏面有的的題解寫的真的是nice! 計數問題 雖然暴力也能做，但是這個數據範圍太大了…所以直接放棄暴力… 思路：假如一個數n=abcdefg，
2020-02-23 21:24:16
原创 Codeforces Round #619 (Div. 2)(A~D)
體驗真的是差…主站崩了… AB就基本沒什麼可說的了，直接看代碼就行 A. Three Strings #include<bits/stdc++.h> using namespace std; const int N=100010;
2020-02-23 21:24:16
原创 拓展：單調棧
傳送門：單調棧 板子： #include<iostream> #include<algorithm> #include<stack> using namespace std; const int N=100010; stack<i
2020-02-23 21:24:16
原创 動態規劃（6）-------狀態壓縮DP
最近家裏好多人…好吵…（爲自己不學習找藉口） 個人覺得狀態壓縮就是用一個整數表示一個狀態，也就是說吧這個十進制數字轉換成二進制數表示某種狀態. 蒙德里安的夢想 思路：1. 所謂的狀態壓縮DP，就是用二進制數保存狀態。爲什麼不直接用
2020-02-23 21:24:16