長沙集訓第8天，此處省略1000000！字..............

　　　　t1：

　　　　一個進入了“一刀999級”的dalao，要砸錢通關遊戲k次，每次打怪都的花費Ai*x+Bi的代價。x為第幾次打這個怪物，一共有n的點和m條邊，s個終點。而且你打這個怪C次後他就會躲起來，然後你就無法通關。讓你就出他能否打過k次通關，如果能就輸出最小花費數，否之輸出‘-1‘。然後我就想到用SPFA，別問我為什麽不用費用流（因為我還沒學QAQ）。然後每次跑SPFA，跑完一次記錄下到達哪一個終點，然後記錄下路徑，將經過的路徑上的怪C--，如果C=0，直接使這個點被訪問過，然後繼續SPFA就好，期望（50分）但不知道為啥拿了20分。因為還有20分為一條鏈......

　　　　t2：

　　　　t2日常不會搞，好像是個組合數QAQ

　　　　t3：

　　　　剛開始有n個大新聞，你有3中操作

　　　　（1） 刪除第一個大新聞

　　　　（2） 在第一個大新聞前加一個新聞

　　　　（3） 給你一個[l,r]的區間，和一個k，讓你求出這個區間內的第k小值。

　　　　30分直接純暴力，哇，最後就剩30分鐘了，直接打暴力，沒有時間再去想優化了。最後也就30分

　　　　2個小時第一題20分，半個小時第三題30分.............很傷QAQ

　　　　下午講了講樹歸和區間DP，加深了一下對樹歸的理解，明白了多叉樹轉二叉樹。當時看學長博客是不是特別理解為什麽，只知道代碼。

　　　　好像我的博客越來越短（原因博客只記錄了我當時的思路並沒有正解）

長沙集訓day8