a.迴圈依賴
思路對了\(dfs\)判環打掛了沒啥好說的
下午來了\(tarjan\)一遍碼過
但還是學習了一下凱爹的\(dfs\)（可能魔改過了一些地方？
總之學廢了，注意判自環
b.a開始迴圈依賴
\(20pts\)暴力隨便打
考場上本來想按照值域預處理一下
看到\(10000\)就爪巴了
至於\(|a_i|<=1\)的情況只想出來\(x>=0\)的情況了
遂只有\(20\)
c.b迴圈依賴++
暴搜\(10pts\)結果\(tle\)了
需要記憶化
仿照記憶化的思想
在位數極少的情況下都壓成乙個數字記憶化
可以拿到\(30pts\)的好成績
對於所有\(|a_i| <= 1\)的情況
打表發現柿子\((n + 1)/2\)
走它就完了
d.creturn迴圈依賴,0
直接暴力十分
聯賽模擬測試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個點都剩下多少，記憶化搜尋。第二個...
聯賽模擬賽32
顯然我們只需要雜湊然後判環就行了。首先考慮20分暴力，對於每個 x 列舉 n 種答案，取 max 假的二次函式，我們除以乙個 x 根據 x 的正負，分類討論維護凸包即可。10分暴力 記憶化搜尋 20分暴力 10分暴力 所有值都為1的情況，列舉走幾步取完，每多一步，概率的分母就少 1 然後列舉一遍求和...