CSPS模擬 100


    我又掛分了T_T

    這么吉利的數字..本來想考的好一點的

 

    T1

      沒加當前弧優化(其實也不會),若志了

      各種低錯連篇而且沒想到點不聯通..沒有奇度點就直接從1開始搜了

      於是喜提70(犯了這兩個若志錯誤應該爆零的好嗎)

 

    T2

      找規律。

      設$f(i)$為點i右邊比它小的數的個數

      一次排序后,$j_k$左側的點的f值不變

      $j_k$右邊比它大的點的f也不變

      也就是排了誰,誰的f清零

      線段樹找誰被會被排序

    T3

      狀壓&樹上背包

      初始值賦成0就會過不去大樣例。

      考試的時候調了好久好久好久好久

      結果考完了,改成-INF

      A了555555  (╥_╥)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM