乙個圖上一直可以到達終點的方案數，畫出乙個符合這個方案數的圖
數字都可以用二進位制數表示，1e9<230,可以用30位二進位制數表示。所以要在圖中想辦法融入二進位制的思維，可以用邊來表示二進位制的一位。
先將對角線都設為b，b有兩種方向，可看作二進位制中的「1」
到達第乙個b有1種可能性，到達第二個b有21種，到第三個有22種,此次類推。
如果要取這種可能性，即要這條路走通，把b右邊的d換為r即可。
例如6可這樣得出：
2020牛客暑期多校訓練營（第三場） 解題報告
溫暖的簽到題。include using namespace std define ll long long ll input string s int main const int n 2e6 7 int x,ans char s n int main if s i 1 if s i 2 s i ...
2019牛客暑期多校訓練營（第三場） B題
題意 給你乙個長度為n的01字串，問該字串中01個數相等的最長子串和子串行分別是多少。分析 首先，大家要知道什麼是子串行，什麼是子串，子串行是不一定是連續的，它可以是原串中任意元素按照相對位置組成的序列，但是子串就不是了，子串一定是連續的，不可分割的按照絕對位置組成的序列。知道這個概念之後，大家可以...
牛客寒假集訓營第三場
題目 c題暴力搜尋 include using namespace std int n,k,r,ans struct ty a 20 pos 10 bool xiangjiao int i,int j intcalc return cnt void dfs int dep for int i 7 i...