昨天的話，有一場5個題目的比賽，一開始就有一道題目，我錯了8次，心態小崩，還可以吧，最後總算是找到了錯誤的地方，其實是乙個很簡單的地方吧，
還有就是後面的乙個仿造印章的題目，第一次接觸這種題型吧，看了各位大佬的部落格也算是學到了很多吧，
有的時候判斷能否實現一張圖的時候，可以把可行的都放在另乙個圖中，然後判斷能否出現讓實現的那個圖，搜尋似乎更加麻煩了
讓看的部落格的話，其實還沒怎麼看，之前接觸過的看的挺快的還有很多沒接觸過的吧，繼續看部落格吧，有空再刷刷有關的題什麼的，
10 11學習總結
現在補10.11的坑，假裝現在是10.11。今天繼續補lch講的動規的坑，學習了線性動規與區間動規，至於樹剖以後再補坑。1.線性動規 此處拓展到兩個比較重要的演算法 1 lcs最長公共子串行.狀態轉移方程為 f 1 1 0 f i j f i 1 j 1 1 x y f i j max f i 1 ...
Sticks（poj1011 藍橋杯訓練）
這個剪枝簡直了，做了幾次資料不強的類似的題，想都沒想直接用之前的方法，瘋狂超時，心態 還是看了別人 發現遠不止我想的那麼簡單。還是too young too 進入正題，這是乙個要還原樹枝的題目 題面 我們可以理解為,把給出的所有數字序列 s s 中的數任意不重複地組合成若干個數，不限制組合成的數的個...
考試總結 test 10 11
考試策略與過程 看t1。想到用線段樹優化模擬，趕緊寫了，沒想到常數影響。看t2，暴力25分，跟之前做過的 kmp 優化 dp 比較像，但不好處理兩個 t 串之間的 s 跳過。看t3，暴力60，單調佇列確定最小值也沒用，跳過。看t4，可以拿到35分部分分，再想貪心，一直沒處理好。這裡我把跳過障礙算了時...