t1
首先設出暴力的\(dp\)。
\(dp[i][j][k][l]\)為前\(i\)個點中有\(j\)個白點結束方案為奇數，\(k\)個黑點結束方案為偶數，當前全部的結束方案之和奇偶性為\(l\)的方案數。
那麼可以很簡單的轉移。
在考慮轉移時候的係數。
其實只跟\(j,k\)是否為0有關係。
那麼狀態大大化簡為：
\(dp[i][0/1][0/1][0/1]\)這個樣子就可以了。
t2國際影星原題，在容斥原理一那個\(blogs\)裡面。
t3考慮\(\frac\leq n\)那麼有:\(k\leq \sqrt\)
然後我們就直接列舉長度。
從後向前進行乙個合法性\(dp\)就行了。
可以證明對於\(i\)來說，最優秀的\(l_i,r_i\)的長度必然比\(l_,r_\)隻大1.
這樣\(dp\)就可以變得相當方便了。
最終\(7*10^6\sqrt\)被我剪枝然後過了（x）。
考試反思 0502省選模擬86 恐懼
還是狀態持續不佳。但是今天沒那麼困，雖說腦子還是不想動。一看到原題就慫，毛病。好像考場上遇到原題的話，得分會比非原題還低。t2 作為原題就直接放棄正解了 然後乖乖的打部分分，結果教練把子任務放錯了於是丟了 15pts 放錯子任務同時也導致 直接輸出 0 能多 20 分。啊人就應該有信仰啊為什麼我沒輸...
省選模擬86
首先考慮基礎的dp定義，那麼發現轉移需要的係數只和dp是奇數的點的個數有關，所以將這個東西記錄在dp狀態中就行了。然後推一下dp轉移，發現轉移係數和奇數的點的個數沒有關係，只與是否存在這樣的點有關，所以用01來記錄就可以了。考慮用總方案減去不合法的方案，也就是1號點能到達的點和2號點能到達的點沒有交...
8 6省選模擬總結
今天被低2屆的虐暴了 感覺最近狀態有點低迷，做題速度低下.要多到網上刷題才行！第一題 刪數字 題目大意 給你乙個n 個數組成的序列v，要你刪除其中k 個數，m 表示剩下的數字中任意兩個數的差值的最大值，m 表示最小差值，要你計算刪除k 個數後，m m 的最小值。這題我一下在腦抽了.排序後可以發現若維...