1. 程式人生 > >10-3講題

10-3講題

亂搞 優化 聯通塊 dijkstra 兩個 表示 單調棧 但是 隊列

Usaco2010Dec 奶牛健美操 二分加玄學判斷即可

Usaco2011 道路和航線 據說spfa+spl優化就能過,但是正解是發現負邊連的一定是兩個不同的聯通塊,在塊內dijkstra並在整體上拓撲排序即可.太煩不想寫

修建草坪 DP+單調隊列

soda machine 亂搞什麽都可以

奶牛沙盤隊 f[i][j]表示前i個模數為j即可

仰望set亂搞或者單調棧都行

262144 :dp[l][r][k]表示l到r的區間內能否拼出k,後來發現可以換成dp[l][k]表示以l為左端點拼出k時的右端點編號.dp[l][k+1]=dp[dp[l][k]+1][k]。

10-3講題