顯然我們只需要雜湊然後判環就行了。
首先考慮20分暴力，對於每個 \(x\) ， 列舉 \(n\) 種答案，取 \(max\) 。
假的二次函式，我們除以乙個 \(x\) ，根據 \(x\) 的正負，分類討論維護凸包即可。
10分暴力：記憶化搜尋
20分暴力：10分暴力+所有值都為1的情況，列舉走幾步取完，每多一步，概率的分母就少 \(1\) ，然後列舉一遍求和就行了
60分暴力：帶上只有兩個的，列舉一下多少步能取完，首先從 \(a[1]\) 開始列舉，到 \(a[1]+a[2]-1\) ，因為再多就需要另一種討論
這些情況下每次取概率都是二分之一，由於最後乙個必須要第乙個裡的，所以方案數為 \(c^_\)，乘起來求和就行。
最後的全部取的情況，列舉最後第二堆中取完後，第一堆剩多少，我們只需要按上次一樣計算就行。
20分暴力：對於每個詢問dfs，搜到對應點後直接統計答案。
聯賽模擬測試32
a.迴圈依賴 思路對了 dfs 判環打掛了沒啥好說的 下午來了 tarjan 一遍碼過 但還是學習了一下凱爹的 dfs 可能魔改過了一些地方？總之學廢了，注意判自環 b.a開始迴圈依賴 20pts 暴力隨便打 考場上本來想按照值域預處理一下 看到 10000 就爪巴了 至於 a i 1 的情況只想出...
聯賽模擬測試32
開始更暴力 不會能拓撲還有人寫tarjan吧？不會吧，不會吧，不會那個人就是我吧 寫了乙個假的貪心，把詢問離線下來，每次向前 或向後 掃，類似指標，但是是錯的，莫名過了第7，8個點 對於所有 1 ans n 1 2 其他的點直接記憶化搜尋，記錄f i j k l s 為 i j k l s 時的期望...
聯賽模擬測試32
第一二個測試點直接 o nm 暴力就可以了吧。但是需要注意 1e4 1e4 要卡常，t 掉的大概吧把 max 函式手寫一下，寫成 define max a,b a b?a b 就可以了 for int i 1 i q i 第乙個點設f i j k l r 分別表示5個點都剩下多少，記憶化搜尋。第二個...