種種原因,第五週的div2還沒做完,所以先把這個做完。
學習manacher(馬拉車)算法,n ^2解決HDU 2859
update on 2019/2/22/23:51
自閉了。好像比我想象的要困難許多啊,明天補一下吧。
Educational Codeforces Round 48 (Rated for Div. 2) 題解 Educational Codeforces Round 65 (Rated for Div. 2) 題解 Educati
近期看的東西比較多也比較雜,遇到很多想做的題目,以此博客來記錄以免遺漏。 2019ICPC南京網絡賽D 給你一個DAG,保證只有1沒入邊,只有n沒出邊。每天做一個選擇:以等概率走向相鄰邊或者不動。第i天的花費是i。問你從1走到n的期望